Tente ler este artigo da Microsoft:
Do artigo:
"Se você usa uma conta do Microsoft Exchange (muito mais comum em sistemas de e-mail comerciais do que em uma conta pessoal ou doméstica), deve estar conectado ao servidor que está executando o Exchange e usar o Modo Cache do Exchange para Pesquisa Instantânea O Modo Cache do Exchange usa um arquivo de Pastas Off-line (.ost) para salvar suas informações no seu computador Para verificar quais arquivos de dados estão sendo indexados, faça o seguinte:
1.No menu Ferramentas, aponte para Pesquisa Instantânea e clique em Opções de Pesquisa. Como alternativa, clique na seta no painel Pesquisa Instantânea e, em seguida, clique em Opções de Pesquisa no menu.
2.Na indexação, verifique se os arquivos de dados que você deseja incluir em sua pesquisa estão selecionados na lista de mensagens Index nestes arquivos de dados. "
Boa sorte!