Dado que você está tentando pesquisar um servidor e não o seu sistema local, ele provavelmente não está relacionado à indexação, pois você não deve ter todos os seus clientes indexando um servidor de arquivos.
O que acontece no sistema que não funciona se você fizer login como um usuário completamente diferente e tentar pesquisar o servidor? Se você obtiver resultados, tente os passos descritos neste site
Há uma chave de registro:
HKEY_CURRENT_USER \ Software \ Microsoft \ Windows \ CurrentVersion \ Explorador \ Avançado
Nesta chave existem dois valores (ambos dword hexadecimais)
Start_SearchFiles Start_SearchPrograms
A desinstalação do Windows Search define o valor de ambos para zero, quando o padrão é outro. No entanto, a reinstalação do Windows Search não os restaura para a configuração padrão, como provavelmente deveria. Ao definir manualmente ambos para 1, reativou a função de pesquisa do Windows no menu Iniciar. Alguém pode querer notificar um dos engenheiros de software da Microsoft para corrigir esse problema para que a reinstalação do Windows Search configure corretamente essa chave do registro de volta à sua configuração padrão, assim, se alguém fizer o que eu fiz, evitará a mesma dor de cabeça Eu atravessei. (Eu não sei como contatá-los eu mesmo.)
Outra coisa para tentar seria tentar os passos descritos neste site