Eu tive o mesmo problema.
Descrição:
Eu estava tentando definir uma conta de e-mail em um laptop que já faz parte de um domínio. O domínio é um W2008R2 AD executando o Exchange 2010. O cliente é um W7 Pro com o Outlook 2010.
O problema surgiu em ambos os casos:
- definir essa conta de e-mail usando a descoberta automática
ou
- configure esse email manualmente como Outlook Anywhere (RPC sobre https).
Eu não estava tendo nenhum problema com os outros clientes de e-mails, já definidos em outros computadores.
Solução
Eu descobri que no servidor, o serviço
Catálogo de endereços do Microsoft Exchange
não estava em execução .
Espero que isso ajude.