Eu não descartaria um problema de hardware.
Algum tempo atrás, eu tive um problema semelhante que apareceu dias depois de eu ter atualizado do Ubuntu 9.10 para o 10.4: eu ainda podia logar e até abrir um aplicativo ou dois, e então de repente o teclado e o mouse travavam, mas o os aplicativos continuariam a ser executados, a música ou os vídeos continuariam sendo reproduzidos, os downloads em execução continuariam sendo executados, etc. No entanto, eu poderia inicializar um CD antigo do Ubuntu sem perceber nenhum bloqueio. Eu estava procurando freneticamente por um problema de driver. Então notei que poderia fazer o computador travar simplesmente executando um teste de estresse do memtest86 e, alguns dias depois, minha placa-mãe finalmente morreu.