Thank god I found this thread. I've been going nuts with this problem since the 2004 update. The initial fix, as suggested by MS tech support, was to create a new profile. This worked for a month or so, but now I have to regularly:
Enter the passwords for my email accounts in Outlook (desktop), albeit not all of them every time
Enable permissions for Microsoft to access Gmail to connect Outlook to that account
Log into Creative Cloud
Log into my Google account every time I start Chrome
Log in to OneDrive every time I restart my PC.
Additionally, Outlook crashes randomly, making me log in to the accounts again, whilst also failing to fetch mail. This has continued through an uninstall to remove a corporate flavour and new of 365.
This does not happen on my partner's desktop, nor on my creaky old laptop.