Earlier quoted context omitted.
Outgoing email from EC2 nodes isn't trusted by recipient domains either. That's why AWS wants you to use SES instead.
Amazon invests in ensuring their Elastic IPs are not on blacklists. Less than 2% of IPs we get through AWS are ever on a blacklist and when they are, we cycle through until we get one that isn't.
I've seen amazon ec2 ips being used for ddos attacks and I blacklist the entire range for many of my websites/projects. The vast majority of visitors we get from there are abusive.