Mailgun has been unable to improve email deliverability. Non-Microsoft emails were also being rejected. We've just switched to Amazon SES... we'll see how it goes! (we're not allowed to send email directly from our AWS hosts)