Pode ser que você tenha um índice do Windows corrompido. Você pode reconstruí-lo seguindo as etapas abaixo:
Para recriar o índice do Windows Search, volte ao Painel de controle > Opções de indexação. Clique no botão Avançado e verifique se você está na guia "Configurações de índice" da janela "Opções avançadas".
Na seção Solução de problemas da janela Opções avançadas, localize e clique no botão Reconstruir. O Windows avisará você, assim como fizemos anteriormente, de que o processo de reconstrução do índice pode levar um longo tempo e que talvez você não tenha a funcionalidade de pesquisa completa até que esteja completo. Clique em OK para aceitar o aviso e iniciar o processo de re-indexação. (Fonte: link )
Também tenho certeza de que você não precisa do Indexador do Windows ativado se estiver usando o índice Everythings para pesquisar seus arquivos. Neste caso, você deve desligá-lo.
Felicidades, Eric (Divulgação completa: Eu trabalho para os desenvolvedores da Lookeen Search