Using Classic Outlook on Windows for personal email, calendar, and contact management
I had an account that was working just fine then got the message: This account cannot be added. The license provided by your work or school does not enable access to Outlook for Mac. Please access your email through Outlook on the web instead.
I switched back to Legacy outlook (Under menu: Outlook - Legacy Outlook), re-added the account and it worked fine.
I hope this helps!