Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Same issue here, also in UK.
This was working fine for us until we enabled "Secure Defaults" in Azure Active Directory. We then came back and enabled the "Authenticated SMTP" setting against the mailbox, but it is currently still failing. I am hoping the settings update just takes a while to propagate but the docs do not make that clear.