EC2でメールサーバーを立ててシステムメールを配信しようとした場合、Amazon側で外部への25番ポートでのメール送信がデフォルトで制限されているため、それを解除する必要があります。(具体的な閾値はなく、高頻度にメール送信しなければ失敗しないようですが)
https://portal.aws.amazon.com/gp/aws/html-forms-controller/contactus/ec2-email-limit-rdns-request
こちらから申請をおこないます。
書く内容は
1.用途 2.メールサーバー(EC2)にアサインしているElasticIP 3.逆引き名
となります。
詳しくはこちら
http://www.slideshare.net/AmazonWebServicesJapan/aws-42885668?related=1