Prüfe mal, ob der CPU-Lüfter richtig läuft, bzw. auch der Grafikkartenlüfter. Dazu alle Kabel abziehen, Gehäuse aufschrauben, Netzkabel dranstecken und einschalten und beobachten ob sich alle Lüfter drehen. Falls nicht sollte dieser jenige dann ersetzt werden. Stelle auch sicher das alle Kabel und Karten, RAM etc. richtig im Steckplatz stecken.
Kannst auch mal ein Motherboardupdate probieren, damit die Chips alle erkannt werden. (Nach einer Neuinstallation unbedingt erforderlich)
Was hast Du für eine Grafikkarte? Versuche mal unter Start, Einstellungen, Systemsteuerung, Anzeige, Einstellungen, Weitere Optionen, Grafikkarte bei Bildwiederholfrequenz "Optimal einzustellen. Achte auch darauf, dass für Deine sepzielle Grafikkarte der zugehörige Treiber installiert ist (nicht Standard VGA-Grafikkarte, sondern Deine). Evtl. könnte man den Treiber auch mal aktualisieren. Treiberupdates bekommt man vom Hersteller (www.treiber.de). Evtl. führe auch mal Scandisk aus, um sicher zu stellen, dass mit der Festplatte alles in Ordnung ist. Evtl. empfiehlt sich auch eine aktuelle DirectX Version (8.1) zu installieren. (frag mal bei google.de nach DirectX Download).
Wenn Du Ahnung hast, überprüfe mal das Netzteil mit einem Spannungsmesser, ob die Ausgangsspannung stimmt.
Check mal die Bios Einstellungen nochmal ab.