저도 Mailgun에서 같은 문제를 겪고 있습니다. 호스트가 다르니 그쪽 문제는 아닌 것 같네요!
VERP 설정을 위한 Mailgun 설정 지침에 문제가 있는 건 아닌지 궁금합니다: