Parece hardware superaquecido ou com defeito. Pode ser a CPU ou a RAM. Sua máquina está excessivamente quente em qualquer lugar, quando as falhas ocorrem?
Testar RAM
Instale o memtest86 +, reinicialize e execute-o a partir do menu de inicialização do grub. Uma passagem deve ser suficiente.
Testar CPU
Este é mais difícil, porque não há bom teste de estresse da CPU nos repositórios. Um simples seria executar isso por algumas horas:
sudo apt-get install stress
stress -c 'getconf _NPROCESSORS_ONLN'
Verifique a integridade do pacote
Outro motivo possível é uma biblioteca compartilhada comumente usada corrompida (pense libc). Você pode verificar sua integridade com debsums .