Funktioniert zum Beispiel in einer RDS Umgebung die Outlook Suche nicht mehr, kann man versuchen den Windows Search Index neu auzubauen.

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search\SetupCompletedSuccessfully

auf 0 setzen und die enstprechenden Dienste oder den Rechner neu starten.