Meu palpite seria que a indexação de arquivos está desabilitada nas máquinas do servidor, seja pela Diretiva de Grupo ou padrão.
- Verifique se
Windows Search
eIndexing Service
recursos do Windows estão instalados - Se
HKLM\Software\Policies\Microsoft\Windows\Windows Search\PreventIndexingOutlook
existir, altere seu valor para 0 - Alterar
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search\SetupCompletedSuccessfully
para 0
Se você tiver o Server 2012, precisará ativar o recurso 'Windows Search' por meio do gerenciador do servidor. (Você pode tentar ir a programas e recursos e adicionar funções ou recursos que devem abrir o gerenciador do servidor)