This does sound odd. Network operation is definitely tested and even works across platforms (Win/Mac). As long as both ends are the same version and both licensed it really should just work. The most likely problem is that it's being blocked by a firewall. Contact support and we can work through it in detail.
Update - have had a second report of this so I'll definitely be looking into it next week.