When you try to install Microsoft Dynamics CRM Client for Outlook on Windows 8  or Windows 8.1 you bump on the following message:

There is a problem communicating with the Microsoft Dynamics CRM Server. The server might be unavailable. Try again later. If the problem persists, contact your administrator.

First I have found KB Article ID: 2502671 here http://support.microsoft.com/kb/2502671 that suggests fixing clock on the client odr the server and fixing host header on the IIS server where CRM is actually hosted. It was none of that so I looked elsewhere. The problem was in Windows Identify Foundation feature in Windows 8/8.1, if you enable that feature in features and programs in control panel everything will work as it should and you will be able to select your server and organization.