Você não mencionou o teste da RAM. Coloque o memtest-86 + em uma chave de CD-R ou USB e inicialize a partir dele. Se a RAM estiver ruim, você deverá ver problemas na primeira passagem ou três. Você também pode remover um stick de RAM de cada vez (se houver mais de um) e ver se o problema desaparece. Outra opção é apenas puxar a RAM e colocá-lo de volta; às vezes só precisa ser recolocado.
[Claro, não mexa dentro da máquina sem desconectá-la primeiro, e toque no chão para descarregar estática, continuamente, se possível.]