Fixed. WHM security on my VPS. Set to not allow accounts to relay mail to other servers. Disabled that and everything works flawlessly now. Seems like mailgun will handle everything the same way with SMTP, so should be good. Just sucks because I hadn't touched the mail settings in a few years.