Woran es liegt, kann ich dir nicht sagen. Ein ähnliches Problem hatte ein Bekannter. Da er Windows nicht neu installieren wollte, hab ich ihm:
http://www.mythicsoft.com/agentransack/download.aspx
installiert. Das Programm würde ich sowieso der Windowssuche, auch wenn sie funktioniert
, vorziehen.
Nebenbei würde ich dir aber empfehlen, dein System nach Viren, Trojanern und Spyware zu durchsuchen (zb. mit Adaware, Spybot...)