Talvez não seja o superaquecimento da CPU , mas ainda a CPU. O que você descreve é exatamente o que eu experimentei algumas semanas atrás. Eu então corri memtest e tudo, até mesmo plugado em uma placa gráfica (como antes de inicializar a tela estava desarrumada, às vezes, em vez de desligá-lo simplesmente congelou). Finalmente eu inicializei de vários CDs para ter certeza que não foi a instalação desarrumada. Tentando com um CD do Linux Mint 12 por aí, ele inicializou em modo texto e lá estava: A grande mensagem de erro que nunca entrou em nenhum arquivo de log, o CPU0 está fora de sincronia, kernel panic. Portanto, tente inicializar a partir de um CD e ver o que é exibido no console (não vi isso ao inicializar do disco rígido no modo de recuperação do Ubuntu, mas isso pode ter sido um acidente).