A pesquisa legada está disponível no Windows 7? A indexação da unidade local é boa, mas a indexação da unidade de rede mapeada contendo dezenas de GBs não está ativada, pois não está pesquisando locais de rede comuns o tempo todo via rede, servidor, etc. Alguma idéia para compartilhar?
Clique com o botão direito na sua unidade mapeada. Clique nas propriedades no menu aberto. Em seguida, desmarque "permitir que os arquivos nesta unidade tenham conteúdo indexado além das propriedades do arquivo". Acredito que isso solucionará seu problema.
Se você está procurando uma pesquisa de estilo legado, esta postagem do Microsoft Answers pode ajudar: