Já sim @Jeronimo Felipe, utilizei até o site Extreme Outervision, uma fonte de 500W já seria de bom tamanho, mas comprei uma de 600W na época só por garantia.
Formatei ele recentemente, porém continua com o problema.
Quanto a placa de vídeo, fiz uns testes nela, ela está funcionando de boa, não acho que seja ela. Para você ter ideia, ontem meu pc ficou ligado o dia todo, e a noite joguei por 4 horas e ele não reiniciou, não tive problemas com nada. Agora pela manhã eu liguei, abrir só o navegador, olhei meus e-mail e depois de uns 20 minutos o pc reiniciou. Agora já estou utilizando ele a 1 hora e nada de reiniciar. As vezes estou jogando também reinicia, é literalmente aleatório, ainda não encontrei o gatilho dessa reinicialização. A única coisa diferente que eu fiz nessa maquina, foi colocar 8GB de ram a mais do mesmo modelo da antiga. Vou tirar esse pente novo, e rodar sem ele, para ver o que acontece.
adicionado 3 minutos depois
@João Paulo Donadio Também estou com essa suspeita, já tentei garguelar o processador e a placa de vídeo, e monitorei a temperatura, e ambas não esquentaram mais do que deveria, e o pc não reiniciou com o gargalo. Realmente acontece com qualquer processo, simples ou complexo.