Eu recentemente reinstalei o Windows 7 (Professional de 64 bits) e a reinstalação do Outlook 2010 fez parte desse processo. Agora não consigo procurar nada no Outlook, pois ele simplesmente retorna que nenhum resultado foi encontrado. O serviço de pesquisa do Windows está em execução.
Eu posso reconstruir o índice de pesquisa manualmente (Opções - > Pesquisa - > Opções de indexação - > Avançado - > Reconstruir), e funcionará pela próxima ou segunda vez que eu abrir o Outlook, mas ele pára de funcionar novamente.
O Outlook está listado na janela de arquivos indexados que aparece quando as Opções de indexação são clicadas.