¿¿Has mirado las temperaturas en la bios?? Los reinicios suelen ser por problemas de hard, ya sean temperaturas excesivas o cualquier otra cosa relacionada. También mira en la bios que no tengas activada ninguna opción rara, como cache extra, eist driver, etc..
Que mania de dar solucion = formateo siempre....
PD: Ademas, debes dar mas datos, como por ejemplo a partir de que momento te pasan los reinicios ¿¿¿que has instalado para que se te reinicie?? ¿Tampoco te deja llegar a la pantalla donde seleccionas el tipo de inicio (pulsando f8 en el arranque de windows)??