Três possíveis problemas:
- Memória
- Controlador HD (ou driver)
- HD em si.
Duas soluções possíveis:
- Como o grub ainda está funcionando, faça o MemTest86 +
- Retire o HD do computador (dessa forma você ignora o controlador + driver HD) coloque-o em um gabinete e conecte-o ao Linux de alguém e execute fsck sem montar a unidade!
Se você precisar de comandos exatos, informe aqui.