I'm having the same problem!
I've already reset my phone to factory settings. Didn't work!
Removed the micro SD card, installed the Battery HD application to check the battery status. Shows everything is perfectly fine!
Now this has somewhat slowed down the inevitable restarting, but not quite...