Es scheint, als wären Softwareprobleme gar nicht ausgeschlossen. Viren, Spyware und nur die unglückliche, aber unvermeidliche Kruste, die sich auf einer Maschine aufbaut, auf der grundsätzlich jedes Betriebssystem ausgeführt wird, verursacht alle möglichen Probleme, einschließlich aller beschriebenen. Das Löschen des gesamten Betriebssystems ist ein ziemlich drastischer Schritt. Daher würde ich empfehlen, eine LiveCD für eine große Linux-Distribution wie Kubuntu oder SuSE zu verwenden und zu überprüfen, ob sie ohne Fehler funktioniert. Linux gibt Ihnen im Allgemeinen ziemlich beschreibende Fehlermeldungen (versuchen Sie, dmesg auf einer Konsole einzugeben), wenn Sie Hardwareprobleme haben. Wenn sich herausstellt, dass Ihre Hardware ausfällt, erhalten Sie möglicherweise zusätzliche Hinweise.
Wie NoCarrier gefragt hat, sollten Sie, wenn Sie Übertakten durchgeführt haben, auf jeden Fall in Betracht ziehen.