I'll ask a potentially stupid question, but do you have arctic silver or some other heat transfer compound between them? I've had a system shut itself down before because I didn't cover the entire surface of the chip with the heat transfer compound and one corner overheated.

If you have a spare power supply you can put your hands on, it would probably be worth your time to test the rest of your system with a different power supply.