Connection unsuccessful: Failed to add to email address - 454 4.7.1 XXXXXXXX@gmail.com: Relay access denied

Hint for using Mailgun:

The only combination of authentication methods and port which worked for me is:

• port 2525 (or 25, but beware when using Google Cloud, because port 25 is blocked)
• STARTTLS