Parece-me que as configurações de pesquisa foram modificadas. Por padrão, eles são configurados para mostrar correspondências parciais.
Para alterar as configurações de pesquisa, vá para Ferramentas - > Opções de Pasta. Na guia Pesquisar, em "Como pesquisar", marque a caixa de seleção "Localizar correspondências parciais".
Quanto à afirmação @ magicandre1981 de que é uma porcaria, eu discordo. Se você não tiver definido para indexação, pode ser lento, mas é preciso e, na minha experiência, funciona bem.