To help get round the issues of sending mail from cloud-based servers, blacklisting, spam-traps, etc. could you provide an email relay (like Amazon SES) ?
There are quite a few providers that are tackling this issue and unfortunately it's much more complex than a simple mail relay setup.
We would recommend using one of our fellow TechStars companies: Sendgrid - if you would like an easier way to pass through email.
You won't be notified about changes to this idea.