O problema mais provável é a memória. Sugerir a inicialização a partir de uma distribuição da família Ubuntu LiveCD, LiveDVD ou LiveUSB Ubuntu e executando memtest por um período prolongado de tempo.
Além disso, qual é a configuração de memória? Existem vários módulos e, em caso afirmativo, eles são do mesmo tamanho e tipo? Caso contrário, tente apenas o módulo maior / mais rápido e veja se o problema de desempenho é resolvido.
Eu também sugeriria a execução de um S.M.A.R.T. teste do seu disco. Se falhar, isso também é substituível pelo usuário, assim como a memória.