Talvez você tenha algum hardware defeituoso que falhe intermitentemente.
Experimente a distro do StressLinux: link
Ou tente o pacote stress
diretamente.
Ou pode ser que você tenha alguma memória ruim? O Ubuntu vem com um teste de memória que é acessado através do menu grub.
Pode haver uma conexão solta em um chip ou algo assim, e quando o computador aquece, o circuito muda.
Além disso, como apt-get update
e apt-get upgrade
funcionam para você? Qual é o comando com o qual você executou o aptitude?