O Windows Search indexa constantemente os e-mails do Outlook para que seus resultados de pesquisa estejam atualizados. Se você executá-lo uma vez por noite, todos os seus e-mails do último índice não aparecerão nos resultados da pesquisa. Se você assinar o Office 365, os e-mails não indexados serão pesquisados no servidor e apresentados a você, mas com algum atraso.
Algumas sugestões para minimizar a mensagem:
Recrie o índice em caso de corrupção de dados:
- Iniciar
- Painéis de controle
- Opções de indexação
- Avançado
- Reconstruir
Ou Reinicie o serviço de pesquisa do Windows.
- Ir para Iniciar - > Painel de controle - > Ferramentas Administrativas
- Clique duas vezes em Serviços
- Encontrar a pesquisa do Windows
- Clique com o botão direito do mouse em Pesquisa do Windows e selecione reiniciar
- Fechar serviços
- Aguarde alguns segundos ou minutos para que a indexação seja concluída.
Fonte: link
Para recriar o índice do Windows via linha de comando
@echo off
net stop wsearch
del "%programdata%\microsoft\search\data\applications\windows\Windows.edb.bak"
move "%programdata%\microsoft\search\data\applications\windows\Windows.edb" "%programdata%\microsoft\search\data\applications\windows\Windows.edb.bak"
net start wsearch
Fonte: link