Hatte ich auch schon gemacht.
Keine Suchergebnisse :(Wenn ich mich recht erinnere, hatte ich das Problem auch schon mal. Mit dem Windows Explorer gesucht => keine *.pst-Datei gefunden. Mit Freecommander gesucht => schwupps, da war sie.
Ja auch die Windows 7 Dateisuche findet oft Dateien nicht, obwohl die Dateien nicht schreibgeschützt sind.
Der freecommander (ich nutze den freecommander-portable) findet die Dateien ohne Probleme.
Zuerst nehme ich auch immer den Hacken bei Laufwerk für schnelle Dateisuche indizieren raus, weil ich das Gefühl habe das dieser Index Windows mehr bremst als etwas anderes.