I have a similar problem with my amd x2 4200+ - shuts down for no real reason. I too have high temp readings, but the shutdowns can occur when hot or cold - but always happen quicker on a hot day. I do not get any other issues - like hangs, freezes slow downs - pc operates perfectly up until it shuts down.
It is under warranty so took it back to shop twice but it would not shut down there and so they have suggested it is actually the external power quality.
Everyone (IT friends, IT troubleshooting online, IT shops, IT manager at work) suggested it was a heating issue - so first I cleaned it all out without effect, then I upgraded the psu without effect, then everyone thought maybe the heatsink on the cpu so reseated that without effect. Then it was thought maybe the case airflow so I operated the pc open with a room fan blowing in it, without effect.
I live in a very hot area in Australia and apparently we have voltage issues constantly on hot days due to equipment (resistors, capacitors and things) overloading and malfunctioning in the heat. Although other equipment in my house is not affected (including my very old pc) apparently more powerful pcs are more sensitive to these drops in voltage at the mains power and will cause a pc to shut off.
So, I am currently waiting for a very hot day to try it out on a UPS or AVR to see if that helps the issue. In theory it should control the voltage reaching the pc and so it will be happy and not shut down. Will post here again if it does work