У меня та же проблема с Mailgun. Хост другой, так что дело не в этом!
Интересно, нет ли ошибки в инструкциях по настройке Mailgun для VERP: