No registro, vá para:
HKEY_CURRENT_USER \ Software \ Microsoft \ Windows \ VersãoCurta \ Explorador \ Avançado
e altere esse valor de "Start_SearchFiles" de 0 para 1
Reinicie o serviço de indexação
Se algum arquivo não estiver aparecendo (e isso é uma citação de outro site): Quanto aos arquivos txt, eu tive que "tocar" todos eles antes que a pesquisa encontrá-los. Estranho, mas tudo está funcionando agora.