If a tenant was created before August 1, 2017, modern authentication is turned off by default for Exchange Online. So when M365 Security Defaults is enabled Outlook will continue to try and use legacy authentication.

Enable modern authentication for Outlook in Exchange Online with Power Shell as per:

Can also do this registry addition on the client: