Eu tenho o mesmo problema com o Mailgun. Host diferente, então não é isso!
Eu me pergunto se há um problema com as instruções de configuração do Mailgun para configuração VERP: