Verifique as permissões da caixa de correio para a conta de administrador do domínio, verifique se as permissões herdadas estão marcadas. Você só terá cerca de 15 minutos para verificar com essa conta, pois as permissões serão redefinidas pelo AD depois disso.
Você não deve usar contas de administrador de domínio para fins de teste com o Exchange, sempre há problemas estranhos / semi-inesperados, especialmente durante as atualizações. Idealmente, suas contas de administrador não devem ter caixas de correio, elas devem ser usadas apenas para administração nunca para atividades normais do usuário. Isso é especialmente verdadeiro se você estiver tentando integrar uma plataforma MDM como o BES.
Além disso, verifique o Exchange BPA para ver se há outros problemas. Dependendo de como o Exchange 2010 está instalado, todas as funções de suporte apropriadas podem não ter sido instaladas ao lado dele. Você pode baixar o BPA AQUI