As permissões podem ser mais complicadas do que parecem - por padrão, os administradores completos do Exchange ainda não conseguem acessar todas as caixas de correio de um domínio.
Veja esta página para obter algumas sugestões sobre como garantir que você esteja usando uma conta que possa acessar todas as caixas de correio.