Hey, I have exactly the same problem, even to the point where it doesn't reboot itself when stress-testing the cpu, although it frequently decides to when playing games or during DVD playback.
The cpu was peaking at over 72C so I have underclocked it until I get a better cooler, and now it peaks...