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.