Existe uma opção bem conhecida no live cd onde você pode "estressar" testar sua memória (quarta opção no menu):
Isso fará com que você acabe em algo parecido com isso:
Esta imagem está realmente mostrando memória ruim como você pode ver. Se isso aparecer para você também, você pode assumir que essas falhas são causadas pela memória. Se não, por favor atualize sua pergunta;)
Ah e verificar a memória pode levar muito tempo. E quando falo muito, quero dizer muito;)