Also ich weiss ja nicht was Du schon alles ausprobiert hast aber eigentlich sollte man immer die "offensichtlichen" Dinge zuerst prüfen wie Virencheck mit neuestem Virendefinitionsupdate, danach mal Antispy/Adware/Spybot S&D laufen lassen, wenn dort nix gefunden wird, was meistens nicht der Fall ist, kann man anschliessend mal prüfen ob evtl. doch was installiert wurde (Systemwiederherstellung nachschaun). Wenn man dann nix findet kann man sich langsam Gedanken übers formatieren machen.
P.S.: Das mit der Auslagerungsdatei kann wirklich sehr lange (bis 3min, je nach Grösse die Ihr evtl für die Auslagerungsdatei vorgegeben habt) dauern.
Ganz umgehen kann man sowas wenn man sich ab und zu ein Festplattenimage anlegt.
(Werd ich auch in Zukunft tun
)