I never had any issue with Mailgun before. I'm now using Postmark as a backup service and it works very well.

It's very easy to set up with Laravel (PHP): MAIL_MAILER=failover