Since a few weeks (possibly a month or two -- waiting for a potential update to fix the issue), I've had a problem with logging in to Outlook 2016. The message I get is the typical "Outlook cannot log on. Verify you are connected to the network and are using the proper server and mailbox name. The Microsoft Exchange information service in your profile is missing required information. Modify your profile to ensure that you are using the correct Microsoft Exchange information service." which follows up with "Cannot start Microsoft Outlook. Cannot open the Outlook window. This set of folders cannot be opened. The information store could not be opened". To add to this, I have a @hotmail.com account that I've been using since 2007 without issue. Prior to using Office 2016 I've used 2013 without issue (on this same account). Outlook.com still works with my @hotmail account.
I have tried a few things to resolve this, including making a new profile with the same @hotmail.com account, another with an @gmail.com account, and another with a local domain name (country-wise). All of these have failed to work. I have re-installed Office twice, gone into Outlook's Safe mode and unchecked the Add-ins, but so far, the issue still remains.
If someone can help me resolve this issue you will have my eternal gratitude (I love the outlook software and miss using it).
Cheers