Vários meses atrás, meu Ubuntu 10.04 começou a congelar alguns minutos após a inicialização. Eu não reiniciei, apenas fique preso (mouse, teclado, etc.)
Um dia não foi iniciado - ut estava morto. Eu testei a fonte de alimentação e ela estava quebrada, então eu a mudei (para uma mais poderosa) e os dois problemas sumiram. Desde 3 semanas, o PC está funcionando bem. Não congelou mais.
Com uma falha de hardware, o software pode alcançar algum comportamento aleatório.
Eu sugeriria verificar seus arquivos de logs do sistema (usando gnome-system-log application por exemplo) e verificar se alguns erros foram relatados quando você observou o problema.