Es wäre mir neu wenn Windows neuerdings Fehler bei der Stromzufuhr auslöst, dass sich Windows hin und wieder mal neustartet, ohne ein Fehler zu zeigen kenne ich auch zu genüge, aber das ist ja nicht dein Problem.
MMn dürfte das Problem an der Hardware liegen. Es kann am Staub liegen aber eher unwahrscheinlich. Weitere Ursachen wären: Netzteil(wurde ja bereits ausgetauscht, falls vom gleichen Typ einfach mal ein anderen Typ testen), Hauptplatine, Stromkabel(bei neuem Netzteil auch neue Kabel - also irrelevant), CPU.
Dürften so ziemlich die Hauptgründe sein ggf. jede Hardwarekomponente austauschen und testen.