Ao efetuar login através de ganchos do Exchange, você está sujeito à validação do remetente. Existem permissões que precisam ser configuradas para representar alguém, o que foi feito intencionalmente pela Microsoft. A permissão que você está procurando é "Enviar como". Esse tipo de operação é exigido por um BlackBerry Enterprise Server, portanto não é incomum.
A maneira como resolvemos isso é dar ao usuário (AutoMail no seu caso) uma ACL específica para o objeto Domínio no AD. O Aplicar a é para 'Objetos de usuários decedidos' e com apenas a caixa "Enviar como" marcada. Isso fará com que todos os objetos User no domínio (a menos que estejam em um contêiner com herança de direitos desativada) para permitir que o AutoMail os personifique.
Enviar-como exemplo de permissão de usuário http://sysadmin1138.net/images/send-as-user.png