Pesquisa nos Contatos

Olá Pessoal.

Estou com um problema no exchange. nos contatos seu fizer uma pesquisa de alguém que já está cadastrado, o resultado da pesquisa encontra o registro normalmente. mas seu eu cadastro um novo contato, a pesquisa não encontra este novo contato. Alguém sabe o que pode ser?

Obrigado

Elias Abdalla