Weia,
komplett übersehen.
Hast du inzwischen eine Lösung finden können?
Im Grunde dürfte es an der Indizierung der Daten liegen.
Überprüfe einmal in der Systensteuerung unter "Indizierungsoptionen",
welche Programme, Verzeichnisse hier gelistet und welche Berechtigungen gesetzt sind.
Außerdem überprüfe die Dateitypen (unter "Erweitert"),
hier sollte überall ein Haken gesetzt sein.
Du kannst auch gerne einen Screenshot dieser Optionen hier posten.
Und vielleicht hilft auch schon dieser Thread:
Windows Suche unter Windows 7
Noch etwas:
Hast du irgendein Tuning- oder Sicherheitsprogramm installiert?