Will auf einem Terminal Server die Outlook Suche nicht mehr funktionieren, hilft möglicherweise ein:

DISM /online /Cleanup-Image /RestoreHealth
sfc /scannow
shutdown /r /t 0