I have 2 PCS that exhibit the same things for all current Notebooks as well as all newly created Notebooks.
Windows 7 with Office 2016 fully updated.
Windows 10 with Office 2016 fully updated.
I have tried signing out, signing back in. I have attempted removing credentials and reading them. Nothing seems to work, I am able to access them online with no issues. This started happening today at work when Windows 10 performed an update which waited until after work to reboot. I noticed the issue start at approx. 3:00 PM PST. Out of ideas at this point, but am open to suggestions.