First, a couple of points/caveats:
- It’s easy to see if your IP address is listed on any of the common DULs (or other RBLs—Realtime Black Lists). Google “rbl lookup”.
- It’s possible to have an address removed from the TrendMicro MAPS DUL. I don’t know their procedures. Also, most EC2 addresses are intentionally on a more widely-used list, Spamhaus PBL, but it’s easy to remove yourself from that list.
While I do not run an e-mail server on EC2, Amazon does provide some support for doing so. You need to fill out this form:
If approved, Amazon will remove sending limits, set your host’s reverse DNS record to whatever you request, and will work “with ISPs and Internet anti-SPAM organizations (like Spamhaus) to reduce the chance of your email sent from these addresses being flagged as SPAM.” [sic]*
* Pedantic note: “SPAM” is a luncheon meat. E-mail you do not want is “spam”. So says Hormel and they own the trademark.