Na Amazon tem um formulário que vc faz requerendo a abertura da porta 25, justificando ser um servidor de email, inclusive te dão até um IP reverso:
[login to view URL]
O envio de email é sempre feito de uma porta alta > 1024 para a porta :25 do servidor de destno, então pode ter acontecido o bloqueio de saida para a porta 25.
Se precisar de ajuda, me avise. Skype [login to view URL] Hangout [login to view URL]@[login to view URL]