Did you look at the header of an email that went to spam?
Mailgun won’t have been the issue and it’s impossible to look at your configuration to find where it was breaking down now that you’ve moved, but the header should include the proverbial smoking gun.