Problema com pc - video?

Bom, o problema é o seguinte, há dois dias mais ou menos o pc comecou a apresentar alguns problemas, na verdade um em especial vou tentar descreve-lo abaixo.
Quando eu estava jogando normalmente como costumo fazer, o pc reiniciou "do nada" sem nenhum motivo aparente, achei "estranho, porém acontece" desde então, não consigo fazer quase nada no pc que ele reinicia imediatamente. Primeiramente pensei que um dos pentes de memoria ram estivesse(m) corrompido(s), para fazer a verificação peguei um programa especifico para testar a integridade da memora ram, depois de 3 horas fazendo loops de testes, nenhum problema foi encontrado. Tirei uma (as duas são genericas de 512 ddr 400) e troquei de slot, deixei o pc ligado e continuou reiniciando. Achando que alguém pudesse ter usado o pc e feito alguma porcaria, lá fui eu e formatei a partição do OS. Porém o problema persistiu, tive que baixar o SP2 umas 3 ou 4 vezes pois aleatoriamente o pc reiniciava. Tentei vários drivers de video (placa é uma Radeon 9600 PRO) diferentes tanto da ATI quanto uma versão da Omega. Agora um fato estranho, se eu deixo o memory test escaniando a memoria e fazendo a verredura por erros o pc fica mais "estável". Sinceramente não sei o que fazer... Se alguém souber de algo ou tiver alguma sugestão serei grato.

+ infos do pc
Mob: ASUS P4P800 Delux
Proc: Pentium 4 3.2 HT
HD: 2x Seagate 120gb ATA