Estou respondendo minha própria pergunta aqui. Embora o Add-in ainda esteja marcado como desativado , acho que o problema de não poder pesquisar foi corrigido.
Eu segui o seguinte procedimento:
- Posicionar o cursor na barra de pesquisa
- Na faixa de opções, clique em Ferramentas de pesquisa / Opções de pesquisa
- Clique no botão "Opções de indexação"
- Remover as caixas de entrada do Outlook da lista de Locais Incluídos
- Feche a janela Opções de indexação e reabra-a
- Adicione a (s) caixa (s) de entrada do Outlook à lista de Locais Incluídos
O índice do Outlook agora será reconstruído.
Eu não acho que este procedimento é o mesmo que o botão 'Rebuild Index', que recria todos os índices.