A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.
Running this command via Exchange Online PowerShell worked for me:
Set-OrganizationConfig -EwsAllowLegacyAuth $true