Supondo que você esteja usando isso para encontrar arquivos, recomendo usar o Agent Ransack.
Ele irá procurar nomes de arquivos e, se você quiser, ele irá procurar o conteúdo dos arquivos (incluindo EXEs) também. Também é muito mais rápido do que o Windows, e é gratuito. Não existe uma versão "pro" nem nada - é o software completo.
Eu percebo que não estou exatamente respondendo sua pergunta aqui. Pelo contrário, estou fornecendo uma alternativa que faz o trabalho. Quanto ao que o Windows está fazendo, não tenho uma resposta (além do primeiro comentário em sua pergunta).