A pesquisa do Windows parou de funcionar

Question

Estou usando o Windows 10 Anniversary Update e, recentemente, o recurso de pesquisa do Windows parou de funcionar. Eu acho que foi devido a alguns copiar / cortar em torno de alguns dos arquivos no meu AppData ou algo assim (não completamente certo sobre a causa, apenas adivinhando)

Aqui está o resultado quando tento procurar pelo painel de controle:

Eu tentei tudo o que posso encontrar na Web, incluindo reiniciar o serviço de pesquisa Cortana / Windows, reconstruir o índice de pesquisa ... mas nada poderia ajudar. Alguma ideia de como resolver isso?