If it is locking up at stock clockspeeds, I'd first try the latest 6.2 Catalyst set, and if no help, make sure the cooling fan is unobstructed, and that the supplemental power input is not split with another device via "y" adapter...Is PS of sufficient wattage?
Beyond that, I'd be looking at warranty details!