[nickspain]

I think I recall from a previous post on HN that they use Mailgun. I can't speak for forlater but at my work we use mailgun because email delivery is a pain, as you've found. Using a third-party service is a lot easier because it's their bread and butter and you can let them worry about it.