A causa mais provável (mas não só) em um laptop que está congelando aleatoriamente é devido a falhas no disco rígido ou falha na placa-mãe.
Se você tiver um disco do Windows Vista ou 7, use-o e clique em reparar. Em seguida, vá para o prompt de comando e digite o seguinte:
chkdsk c: /f
veja se ele volta com algum erro. Se isso acontecer, eu aconselho a mudar o seu disco rígido o mais rápido possível, se isso não acontecer, você provavelmente tem algo mais errado que normalmente é componente da placa-mãe e não há solução fácil.
Para sua informação, os problemas relacionados ao calor geralmente fazem com que a máquina seja desligada imediatamente antes que algo crítico possa ocorrer e não congelar.