Please run xbmcremote with "-d connection" arguments and send me the output via email. Right now I can't thell whats happening. In my experience this happens mostly because of issues in the network connection, bad settings in xbmc or some firewall on the host where xbmc runs on. If the connection still fails when launching xbmc for the first time after rebooting the PC, then you can at least tell its not caused by the bug I mentioned earlier.