Resolvi o problema da seguinte forma, após pesquisas nas documentações microsoft:
No painel de controle acionei o item "opções de indexação". Ao abrir a tela voce clica em "avançado" e depois em "recriar". Este procedimento irá reindexar (recriar o indice)de todos os arquivos do windows inclusive
o do outlook. Para que este processo funcione, é necessário antes habilitar o serviço "windows search" do windows caso ele esteja desativado ou parado (iniciar /executar/services.msc. Colocar a inicialização como automático
e depois clicar para iniciar o serviço). Para verificar quais arquivos de dados do outlook estarão sendo indexados, verifique quais arquivos estão marcados. (ferramentas/opções de pesquisa/verificar itens marcados para indexar)