Não é recomendado desinstalar as atualizações de segurança, caso tenha sido desinstalado.
Há um problema conhecido sobre a pesquisa do Outlook após a atualização de segurança de junho, que foi corrigida agora. Por favor, verifique a questão # 5 no artigo abaixo:
STATUS: FIXED O Windows lançou correções através do Windows Updates para resolver um problema de confiabilidade no Windows Search. Abaixo estão as atualizações relevantes do KB para cada versão:
Windows 7 - KB4022168
Windows 8.1 - KB4022720
Versão do Windows 10 1703 - KB4022716
Versão 10 do Windows 10 - KB4022723
Versão 1011 do Windows 10 - KB4032673
Windows 10 - KB4032695
Observação: a correção para esse problema foi lançada em 27 de junho de 2017. Se você implementou a solução alternativa, agora poderá definir a chave do Registro PreventIndexingOutlook como DWORD: 0 para voltar a usar o Windows Search.