The guy I was playing with that was having problems was using a Linksys Firewall/Router. Turning it off fixed the problem, but he said he knows there is a way to configure a port to allow game access, he just hasn't read up on how to do it yet. I would think that software firewalls wouldn't give any problems.

Bill