I just ran a few of my IP's through http://www.anti-abuse.org/multi-rbl-check/ and didn't get any hits. It's likely luck of the draw.

That said, you have to ask them to remove their port 25 throttle and set rDNS: https://aws.amazon.com/forms/ec2-email-limit-rdns-request