1) deixe sua caixa de molho dia e noite no memtest86 +
http://www.memtest.org/
2) Isso que reporta erros, substitua a memória defeituosa, se não, tente outro ambiente de desktop. A escolha disso é, claro, muito pessoal, mas o Ubuntu tem muitas alternativas bem trabalhadas e polidas. Por exemplo
sudo apt-get install lubuntu-desktop
para a variante LXDE, mas existem muitos outros xubuntu-desktop (para o xfce), o kubuntu-desktop para o kde, o fluxbox para o fluxbox (o último é o meu favorito)
3) se isso ainda não resolver o problema. Maken observa o que você faz e tenta encontrar um padrão ... se você não consegue encontrar um padrão, tente outro kernel ...