What power supply do you have? And for that matter, what is the rest of your gear?

I guess i would have to suspect a weaker/older PSU, especially one with split 12v rails that cannot supply the juice needed by the CPU. If it is older, then adding other newer components into the mix may make the situation worse..