O AWS IP range é classificado como dinâmico, além de ser bloqueado por padrão, portanto, o envio de e-mails a partir daí é inútil.
Na Rackspace, você pode configurar os revdns, assim como o serviço de correio hospedado, se você precisar de caixas de correio.
Para e-mail, você precisaria usar o Rackspace, ou talvez o Send Grid, ou qualquer outro servidor de e-mail, que esteja no intervalo de ip do e-mail.
Eu me deparei com vários problemas com o envio e especialmente o recebimento de e-mails da AWS, o HP Cloud, mas o bloqueio de algum tipo sempre foi diferente. Com o Rackspace funciona muito bem, é porque eles têm serviços de email.
Se você realmente se preocupa com os clientes, não configuraria os servidores de e-mail na AWS, mas a obtenção de e-mails para a AWS funciona muito bem, como acontece com qualquer outro servidor, portanto, o recebimento de e-mails funciona bem.
Você ainda pode confiar nos e-mails para o nó da Rackspace, - os 256MB não conseguiriam enviar todos os seus e-mails sem problemas.