Can't add Office365 account (Authentication Error - Check your username and password. (SMTP))

We were going to buy a bunch of licenses for work to eventually replace OUtlook but we can’t get passed the Office/Microsoft 365 login loop and failed authentication errors. I guess we’ll be staying on Outlook until we can find yet another mail client that actually works.