Testing can not prove the absence of bugs, only their presence
O Memtest é ótimo para encontrar erros na RAM. A taxa na qual encontrar erros é necessariamente inversamente proporcional ao quão quebrada é a RAM. Quanto mais quebrado, mais rápido ele encontra erros.
90% do tempo, se a RAM tiver um problema, o memtest a encontrará dentro de 10 segundos, 99% do tempo, uma passagem será suficiente para encontrar o problema. Quanto mais tempo demora para encontrar o problema, mais sutil ele é e menos provável é a causa de um problema com seu PC (mas você ainda deve obter um novo RAM se receber um erro)
Como o seu computador está falhando com bastante freqüência e você executou alguns passos, provavelmente não é sua memória RAM. Como próximo passo, você deve testar seu disco rígido e, em seguida, CPU com uma ferramenta como Ultimate Boot CD ou Hiren. (A maioria dos BIOS modernos também tem um recurso de teste de HDD embutido)