Assumindo que seu firewall, confs e assim por diante são A-OK, você não deve estar usando o EC2 para qualquer assunto relacionado a e-mail.
Large swaths of the EC2 netblocks are more or less permanently blacklisted (or severely penalized) by several major email providers.
E além disso, a Amazon também bloqueia a maioria deles.
Há um formulário específico que você pode preencha para solicitar a remoção de essas limitações Isso não o removerá das listas negras de outros e-mails operadores embora.
Seria um melhor uso do SNS , mas o que você ' d definitivamente quer é Amazon SES (serviço de e-mail simples) , embora esteja em versão beta.