Tudo bem, resolvi meu problema. No entanto, eu não tenho nenhuma confiança real em que o último passo foi o que realmente ajudou no meu caso, então eu vou listar todos os passos que eu fiz para fazê-lo funcionar novamente.
- Tentei reconstruir o índice de pesquisa - não ajudou
- Driver Intel Rapid Storage instalado - sem alteração
- Ran chkdsk em ambos os discos rígidos - não ajudou
- Desmarque a caixa para permitir a indexação na unidade C: e os subdiretórios e, em seguida, verifique-os novamente - não ajudou
- Removido das opções de indexação no painel de controle de cada entrada, exceto "Microsoft Outlook" e "Favoritos" e depois reconstruído o índice novamente - pareceu ajudar um pouco, mas parou de funcionar novamente (sem pesquisa no Outlook, mas também relatórios de erro pararam de chegar)
- Desativado Modo Cache do Exchange para minha conta no Outlook - a pesquisa parece funcionar novamente, sem ser interrompida por um dia direto agora.
Não tenho certeza se isso é útil para futuros visitantes, pois não identifiquei a causa raiz, mas a partir de agora a pesquisa do Outlook está funcionando e estou satisfeito. Obrigado por todas as sugestões nos comentários.