Buenas, de inicio puedes revisar la temperatura entrando en la Bios, (en el apartado "PC Health status"), tal vez el equipo tenga una temperatura más elevada de lo normal, aunque es un tanto improbable que eso motive que Windows se reinicie al cargar.
La primera opción, para descartar un fallo en la memoria, en el procesador, o que se esté produciendo una sobrecarga de calor, pienso que es utilizar un Linux Live, (Linux que se ejecuta al vuelo, sin instalarse en el disco duro), de esta forma sabrás si tan sólo es un problema de Windows, o el fallo parte de algún componente (memoria, disco duro o procesador).
Puedes grabarlo en un CD o supongo que mejor por comodidad, en un pendrive
http://www.linuxliveusb.com/ Si con Linux se sigue en la misma situación, (o el portátil se congela, o se reinicia a los pocos minutos de estar en el S.O), el fallo puede estar en la memoria o el disco duro como hemos dicho.
Si por el contrario Linux no se corta o congela en ningún momento, muy posiblemente sea Win la causa. Intentar repararlo es tan sencillo como tener su disco de instalación y seguir estas indicaciones.
http://windowsespanol.about.com/od/Repa ... dows_2.htm En el caso de que Linux se comporte igual o casi igual que Windows, lo primero a comprobar (despues de la temperatura del sistema) a mi juicio es la memoria y luego el disco duro.
Desmontar el portátil es una opción, pero me figuro que la forma prioritaria de verificarla es empleando un programa, para revisar el estado de la memoria en Linux puedes usar
Memtester y para el disco duro;
GSmartControl o bien realizar estas pasos
http://aprendiendognulinux.blogspot.com ... duros.html Si quieres dinos fabricante y modelo de tu portátil, así podremos buscar tutoriales de desmontaje llegado el momento

(siempre que no esté en garantía)
En otro orden de cosas, mi ordenador (un sobremesa) a veces hace lo mismo y sé que es la placa base que está tocada. No me refiero a que sea tu caso porque son circunstancias distintas, pero la placa puede ser otra parcela a vigilar.
Saludos