Ich würde eher vermuten, dass da einige Systemdateien korrupt sind und dein PC vielleicht von Schädlingen betroffen ist. Hast du vielleicht einen Systemwiederherstellungspunkt? Die werden von Windows (ab ME) automatisch in bestimmten Abständen erstellt, wenn du die Funktion nicht ausgeschaltet hast. Dann könntest du dein System auf einen früheren Zeitpunkt zurückstellen.
Formatieren ist immer die Notlösung, allerdings läuft dann das System wirklich sehr gut. Der Prozess dauert aber viele Stunden, weil du dich ja um Backups etc.. kümmern musst und außerdem das Installieren des Betriebssystems und der Treiber sowie wichtiger Programme recht lange dauert.

Falls du Angst um einen Hardwareschaden hast, könntest du ja eine Linux Distribution ausprobieren und schauen, ob es damit läuft. Wenn ja, dann liegt das Problem bei Windows XP.