One of my users got this error code 80090016 when trying to log into office applications on laptop. They were able to log into office 365 online just not desktop app on this particular PC. They could login to app on another device and other users could login into app on this laptop (obviously different user logins profiles).
So I removed that user's profile from Windows, had them login and all works now.
Remove profile: (windows 10)
Be sure to backupanything in user's folders: desktop, documents, pictures, etc.
login to Windows as another user with local administrator rights.
Control Panel, System, Advanced System Settings (on right menu)
from System Properties window that opens; click Setting button for User Profiles.
Select profile to remove, click delete.
restart Windows, have user login (first time login experience)