Using Classic Outlook on Windows for personal email, calendar, and contact management
My environment:
I cloned a disk from an old PC to a new one.
Result:
Error 80090016 with Office365 licence.
Solution:
Remove the account from Office.
Remove the account from "Email & accounts" on Windows Settings.
Remove the PC association on https:\myaccount.microsoft.com/device-list
Reactivate the Office.
Worked for me.