I'm not in the know about direct connecting, but yes if you have a firewall it can definitely affect your connection to them or even the Gnutella network. You may need to Force IP. Are you able to connect to the network at all? See this thread to find out how to check your firewall status:
http://www.gnutellaforums.com/showth...threadid=26886