Try logging into the same host where alertmanager runs, and running the following:
550-5.7.0 Mail relay denied [<address>]. Invalid credentials for
550-5.7.0 relay for one of the domains in:
mydomain.com (as obtained from HELO and
550-5.7.0 MAIL FROM).
550-5.7.0 Email is being sent from a domain or IP address which isn't registered
550-5.7.0 in your G Suite account. Please login to your G Suite account and
550-5.7.0 verify that your sending device IP address has been registered within
550-5.7.0 the G Suite SMTP Relay Settings. For more information, please visit
One possibility is that your host has gained a new external IP address (on IPv6 perhaps?) which has not been registered.