Algumas coisas podem ser verificadas se você encontrar as opções do balcão de pesquisa. Abra as opções avançadas. Em Tipos de arquivo, verifique se há uma caixa de seleção ao lado de todos os tipos de arquivo que você deseja incluir no índice. Alguns deles podem ter sido excluídos por padrão ou acidente. Na guia Configurações do Índice, tente uma reconstrução do índice. Isso ajudou um problema que eu estava tendo alguns meses atrás, onde meu índice aparentemente estava corrompido.
Além disso, verifique se você selecionou "Conteúdo do índice e nome do arquivo" (não apenas nome do arquivo) se quiser pesquisar o conteúdo dos arquivos.