Como podrás comprender, los fallos posibles pueden ser muchísimos: placa madre, tarjeta de video, memoria, procesador; en definitiva casi cualquier componente de la máquina que esté fallando podría causar eso.
Te recomiendo en principio revisar la memoria: descargate
Memtest86+ y hacé algunas pruebas.
También serviría que comentaras en qué situaciones se te
congela.
A veces queda también algo de información en el archivo /var/log/messages, quizás sea útil.
A mí me ha pasado algunas veces debido al controlador de la tarjeta de video (ATI), que se cuelga y la única opción es reiniciar.
Saludos