No Explorer, verifique esta configuração:
Organize -> Folder and search Options -> Search Options -> Search -> What to search
Quando eu faço uma busca no windows 7 não consigo encontrar nenhum arquivo, mesmo que eu faça uma busca por um arquivo que eu conheço que existe (eu posso ver o arquivo no explorer).
A consulta de pesquisa retorna pastas, mas não arquivos.
Editar: Eu esqueci completamente que a unidade que estou tentando fazer uma pesquisa é criptografada usando TrueCrypt. Se percebi isso porque quando eu tentei fazer uma pesquisa no meu disco de sistema funciona bem, mas não no disco criptografado.
No Explorer, verifique esta configuração:
Organize -> Folder and search Options -> Search Options -> Search -> What to search
(além da resposta do mindless.panda)
O problema de pesquisa de pastas do Windows em que os arquivos não são encontrados enquanto as pastas estão, está em suas opções de indexação. Você provavelmente desmarcou algumas ou todas as extensões de arquivo. Como as pastas não podem ter extensões, elas sempre serão encontradas, independentemente de suas configurações de índice.
Control Panel » Indexing options » Advanced » File types
Eu também desativei a maioria dessas extensões, portanto, a pesquisa da Barra de Início mostrará apenas arquivos .exe e .lnk (programas: sim, lixo: não) e se tornará utilizável novamente.
Isso leva ao seu problema em que a pesquisa de pastas não pode ser usada antes. Para obter o melhor dos dois mundos, desative o índice apenas para consultas de pesquisa de pasta. O Mindless.panda já mostrou um bom começo, mas esqueceu de mencionar a opção exata:
Vá para Menu bar » Tools » Folder Options » Search
e ative esta opção
WithindexWithoutindex(onlyonehit)(allpossiblehits)
você está procurando por um arquivo de sistema? Se você tiver que definir as configurações de pesquisa para permitir que você procure por arquivos ocultos e de sistema. caso contrário, quando você procurar por arquivos do sistema, ele retornará nos resultados da pesquisa.