For those that need to install the Windows Server Connector over NR, you may need to add port 65510 to the NR firewall (TCP 65510) for the Windows server.
I ran across this issue after installing a Windows Home Server 2011 box and attempting to deploy the WHS 2011 client/server backup functionality to several remote workstations. The connector software is installed via a browser using the URL of <servername>/connect. It failed to find the server until I opened that port in the NR firewall for the specific user.
More Info:
http://technet.microsoft.com/en-us/libr ... ort-2.aspx