Esses diferentes segfaults são mais provavelmente uma indicação de algo errado com a memória ou com a conexão do disco do que com a corrupção do sistema de arquivos.
Você deve primeiro verificar a memória reiniciando e selecionando o verificador de memória no menu do grub e deixá-lo rodar pelo menos por uma passagem. Reposicione a memória (depois de alternar a energia) e tente novamente se houver erros.
Se isso não mostrar erros, eu inicializaria de um CD e executaria verificações completas do sistema de arquivos em cada uma das partições instaladas. Durante esse período, observe atentamente seus registros para ver se há tempo limite para os discos: os dados podem estar corretos, mas a transferência pode ter erros. Se você desconectar e reconectar os cabos (após o desligamento).