Sounds like power.
I've seen and heard of that problem before and at stock gpu clocks but high cpu clocks if it's not the GPU/GPUram then it's normally that the PSU can't supply the juice, or there's something up with the AGP/PCI-E slot.
If you remove and reseat the card in the slot, make sure that the connector for power to the card is well seated and the pins on the plug aren't expanded, then if you've got access to a loaner PSU that's better, then you could have a try.
Your PSU is very good and all that, but if you're pulling really hard on the CPU, and it goes away when you back off on the CPU clocks, then it could be power related. so it's worth checking out.
Gray