Bei mir funktioniert sie wunderbar. Allerdings musste ich die Ordner erst dem Indexdienst hinzufügen und dem Systemkonto Zugriff auf die Ordner gestatten, das hatte ich vorher unterbunden gehabt und mich dann gewundert, warum er nichts findet.
Ich empfehle einmal die Windows Hilfe
Einfach auf Start > Hilfe und Support klicken und in dem Suchfeld "suche index" eingeben. Keine Angst, da findet die Suche auch was