Vista: VISTA Suche funktioniert nicht

Hallo,

ich habe auf meinem neuen VISTA HOME PREMIUM Rechner das Problem, dass die SUCHE nicht funktioniert.

Klicke ich beispielsweise im Startmenü (klassische Ansicht) auf SUCHEN und danach auf "Nach Dateien oder Ordnern", so öffnet sich nicht etwas die Suchmaske, sondern es kommt folgende Fehlermeldung:

"search-ms: Falscher Parameter"

Ich habe nicht die leiseste Ahnung was

a.) diesen Fehler verursacht hat
b.) diese Fehlermeldung zu bedeuten hat

oder

c.) wie dieser Fehler behoben werden kann.

Hat jemand ähnliche Erfahrungen gemacht oder weiß, wie man dieses Problem beseitigt?

Gruß
Rudi