Se você estiver usando o XP, precisará instalar o Windows Search.
Eu tenho um problema com o Outlook 2010. Alguns e-mails simplesmente não são exibidos nos resultados da pesquisa. Estou tentando, por exemplo, procurar o título deste e-mail e ele simplesmente não funciona, não importa o que eu faça - coloque todo o título (cópia-colado) ou partes dele.
Pesquisas por outros e-mails funcionam bem.
Se você estiver usando o XP, precisará instalar o Windows Search.