Hi,
Recently I ran into a problem that I cannot setup the outlook 2016 application.
I have downloaded the office from official office portal for our organization. Installation process was successful, but when I start the Outlook and try to add my Office 365 account, it just stuck and the process "Connecting".
I tried manually add email address from the control panel (mail section), but in this case the process is stuck at the step "Searching for ******@domain.com".
I also tried to setup outlook using the Microsoft Support and Recovery Assistant for Office 365 and it gives the following result:
We're sorry, but we can't contact your server or service.
It's either busy or unavailable. This is usually a temporary problem, so please wait a few minutes and run Support and Recovery Assistant again. If you keep getting this error, contact your Office 365 admin.

I thought that the problem in the settings of the office 365 account, but all my colleagues from the organization did not face that issue.
I also tried to use other mail clients for windows (Mailbird), and when I add the account to that client, everything goes well and without problems.
Any suggestions how to fix that?
P.S. Sorry for possible mistakes.