"Cannot connect to Microsoft Dynamics CRM server" error occurs when attempting to connect Microsoft Dynamics CRM 2013 for Microsoft Office Outlook to CRM Online

If the Microsoft Online Services Sign-in Assistant is not installed, install it using the appropriate link below. After the install, close and reopen the Microsoft Dynamics CRM for Microsoft Office Outlook Configuration Wizard.

64-bit
http://g.microsoftonline.com/0BX00en/501

32-bit
http://g.microsoftonline.com/0BX00en/500

If the Microsoft Online Services Sign-in Assistant is already installed and you still encounter this error, click OK and you should see a prompt for your username and password. If the username and password are already populated, it indicates the credentials were cached. Reenter the correct username and password to make sure incorrect credentials are not being used. 

NOTES:

To view if credentials are stored in the Windows Credential Manager, click the Start menu in Windows and type Credential Manager. In the Generic Credentials area you may see credentials that start with Microsoft_CRM. If you have changed your password or are using a different user account, these stored credentials may not be correct. These credentials can be removed which will prevent the Microsoft Dynamics CRM for Microsoft Office Outlook from using them when you try to connect.

If your CRM Online organization has already been updated to the 2015 Update (7.0 or later), you can use Microsoft Dynamics CRM 2015 for Microsoft Office Outlookwhich does not rely on the Microsoft Online Services Sign-in Assistant.