I never heard of Mailgun having such issues. Previous company I was working for (medium size ecommerce platform) was delivering thousands of emails/day via Mailgun without problems. Not using their free tier though, but paying.