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