Einige MoBos machen auch Probleme, wenn die BIOS-Batterie zu schwach ist. Kann man vielleicht auch mal austauschen, ist meist eine 2032er. War es das nicht, bleibt nur erst mal alles ausbauen bzw. abklemmen, was nicht unbedingt benötigt wird.
Ich unterstelle mal, dass Du das System auf thermische Probleme bereits gecheckt hast und keine Lüfter ausgefallen sind (vor allem der CPU-Lüfter) oder der CPU-Kühler so verstaubt ist, dass keine vernünftige Kühlung mehr möglich ist.
Also bis auf MoBo, CPU (selbstverständlich mit Kühler), einem RAM-Riegel, der Boot-Festplatte und Graka alles andere raus. Auch alle nicht benötigten USB-Geräte und USB-Hubs entfernen (also alles außer Tastatur und Maus).
Ich hatte z.B. mal eine externe USB-Festplatte, die alle möglichen seltsame Symptome hervor rief, wenn sie beim Hochfahren des Systems angeschlossen und eingeschaltet war. Habe ich sie bei laufendem System angeschlossen, lief sie problemlos.
Auch aktive USB-Hubs können alles Mögliche verursachen, einer meiner HUBs hatte leider den 5V-Anschluss seines Netzteils auf den USB-Anschluss des MoBos durchgeschleift (was eigentlich nicht passieren sollte, ich habe davon aber schon des Öfteren in Technikforen gelesen).
Also: alles absolut nicht notwendige muss raus, auch alle Steckkarten (Soundkarte, usw.).
Fährt der PC dann hoch eine der Komponente einbauen und erneut testen. Und das so lange, bis der Übeltäter identifiziert ist.
Fährt er auch mit Minimalkonfiguration nicht hoch, würde ich als erstes probeweise mal ein anderes Netzteil ausprobieren.
Ist es das auch nicht, wird es allmählich eng. Die RAM-Riegel hast Du ja schon wechselweise getestet, dann bleibt nur noch das MoBo oder die CPU.
! 
