Huh, das ist schlecht. Dann scheinen die Grakas (als Stromfresser) zumindest an diesem Problem nicht schuld zu sein - idle ziehen sie nicht genug Strom, um das Netzteil zu überlasten. (Ich würde es trotzdem austauschen, es ist eh unterdimensioniert.)
Tatsächlich gibt es mit dieser Fehlerbeschreibung (was sagt das Log?) leider viele Fehlermöglichkeiten, bis runter zur Software. Kalte / gebrochene Lötstelle irgendwo reicht schon aus. Prozessor ist unwahrscheinlich, aber Mainboard kommt dann tatsächlich auch in Frage.
Die bisher vorgeschlagene Strategie ist aber okay. Netzteil tauschen; wenn der Fehler noch auftritt, eventuell nur mit einer Graka laufen lassen, falls die Stromanschlüsse da das Problem sind. Wenn Fehler mit beiden Grakas separat auftritt, dann ist das Mainboard dran. Das erfordert sowieso eine Neuinstallation, dann hat man evtl. Softwareissues auch erschlagen.
Wenn Fehler dann noch da ist, Tobsuchtsanfall bekommen und Rechner aus dem Fenster werfen.