Faça as configurações abaixo e reinicie o Outlook
Abra o Outlook clique em Arquivo - > Opções - > Pesquisa > Opções de indexação - > Modificar - > Desmarque o Outlook
Clique em OK e, em seguida, feche e reinicie o Outlook para verificar se os resultados da pesquisa foram obtidos corretamente.