Você está vendo um problema de hardware aqui. A memória no hardware do consumidor não possui verificações de integridade (ECC, na sigla em inglês), portanto, os erros na memória são praticamente não detectados no nível do sistema. Como você observou, estava vendo falhas também, e isso é esperado se a memória estiver com defeito.
Ao executar um memtest no seu sistema, você pode verificar isso. Memtest com o live CD do Ubuntu 12.04
Agora você também terá que verificar todos os backups enquanto a E / S passa pela memória. É provável que os backups feitos com essa RAM defeituosa também estejam corrompidos. Observe que isso pode ser um pouco corrompido e difícil de detectar.