Don't send email directly from an EC2 instance. Even if you have a fixed IP address.
It sucks, but if you do send email directly from EC2, you'll run into (a) idiots like godaddy who block all email originating from EC2, and (b) spam filters which check reverse DNS, see that the reverse DNS is basically just the IP address spelled out, and (incorrectly) conclude that it must be a dynamic IP address.
Regardless of what problems you're experiencing right now, if you want to avoid problems in the future I recommend paying for an SMTP relay like authsmtp.com (not a personal recommendation -- I've never used them, but lots of people on the AWS EC2 web forum recommend them).