Eu finalmente encontrei a razão para isso. Nós temos uma configuração de troca multi-servidor, e é importante usar o endereço do servidor do Exchange na configuração que tem o seu e-mail, e não o servidor que está configurado para fazer o acesso à web do Outlook.