Ich halte das Netzteil zwar nicht für ausgeschlossen, würde mir aber nicht einfach mal so ein neues kaufen. Die Windows-Fehlermeldung ist im Übrigen eine Standard-Meldung ohne jegliche Diagnose, schließt also auch nicht auf das Netzteil, sondern sagt nur aus, dass der PC unerwartet neugestartet wurde.
Ich würde wie vorgeschlagen erstmal die Grafikkarte ausbauen und mit Prime95 einen Stresstest fahren. Da das Problem offensichtlich mit beiden Grafikkarten auftritt (bzw. mit der alten aufgetreten ist), kann man diese vorerst ausschließen. Ohne Grafikkarte senkt man die elektrische Last am Netzteil auf einen Bruchteil und kann die restlichen Bauteile erstmal insgesamt auf Stabilität prüfen.
Unter dem Vorbehalt, dass die Temperaturen tatsächlich im grünen Bereich sind, gibt es nur zwei Möglichkeiten:
1. Der PC stürzt ab, dann ist es höchstwahrscheinlich weder Netzteil noch Grafikkarte.
2. Der PC stürzt nicht ab, dann ist es höchstwahrscheinlich das Netzteil, was entweder trotz ausreichender Dimensionierung nicht mit der Last klarkommt (alters- oder verschleißbedingt, kann auch bei relativ neuen Netzteilen passieren) - oder es liefert einfach ungleichmäßige Spannung.