Tenho a impressão de que muitos (todos?) IPs da AWS já foram colocados na lista negra como fontes de spam, por isso a capacidade de entrega de e-mails enviados por eles não será muito boa.
Além disso, usar um host da AWS como um servidor de e-mail parece ser uma má escolha para mim, porque pode desaparecer a qualquer momento - junto com o e-mail não entregue.
Seria mais sensato fazer com que cada host da AWS entregasse o e-mail para um serviço que é pago para gerenciar seu e-mail de saída ou um VPS ou servidor tradicional que você controla e que estará disponível aproximadamente 24x7. Isso tornará muito mais fácil obter o conjunto de registros SPF, etc., para maximizar as chances de que alguém veja suas mensagens.
Você pode dar uma olhada em Recomendações para serviços SMTP para envio maciço ou Sendmail retiram da Amazon EC2? para mais idéias.