El sobrecalentamiento si puede ocurrir sin reinicio. (experiencia propia ). Normalmente las PC cuando se quedan pegadas o se apagan es por sobrecalentamiento. Esas temperaturas de arranque que dices de 36 a 42 están un poco altas (55 y 60 max en boot time). Lo normal es que lleguen a unos 30-32. Mira lo primero es quitar la tarjeta de video, usala sin t.v. bastante rato a ver si te pega, sino se soluciona, lo que tienes que hacer es que si hay polvo en los componentes quitalo, especialmente si hay en el FAN, eso no ayuda en la ventilación obviamente. (que no logra bajar tales temperaturas y en LOAD se pega o se reinicia). Luego de esto utiliza el Orthos para ver a que temperaturas se te pega, dejalo por al menos 5 o 6 horas (entre más es mejor), si no te dá problemas, usa Goldmemory 6.92 o el Memtest para testear las memorias. Para la tarjeta de video ATITool. Y por ultimo probando cada componente, memorias, tarjetas de sonido y video, mother y fuente, ya que pueda que tenga irregularidades de voltaje..
Saludos!
http://www.goldmemory.cz/download.php
http://www.memtest86.com/