I have just installed a Windows Server 2012 R2 Essentials and I'm about to connect the first Windows 8.1 client. After entering the username and password (in Connector software setup) it fails with the following information:
"Cannot connect this computer to the network
The server is not available. Try connecting this computer again, or for more information, see Troubleshoot connecting computers to the server."
The first thing that comes to my mind is DNS. In this environment there is a simple Internet router acting as both DHCP and DNS. Should the server's DNS be modified somehow?