É mais provável que sua RAM seja ruim do que seu disco rígido. Eu recomendaria rodar o Memtest86 para verificar se este é o caso, e substituir sua RAM se estiver ruim. Muitas distribuições Linux vêm com uma cópia do Memtest86; verifique seu menu de inicialização para ver se você pode inicializar nele em vez do Linux, ou se não, baixe-o e grave-o em um CD ou grave-o em um pen drive para inicializar.