Yes - turn off all software firewalls, and then try connecting.

With a network you should be using a NAT firewall between the network and the internet anyway. The good news is that if you have a router you've probably got one already. Login to read more.