Did you configurate your firewall to allow BS accessing the network??
http://www.gnutellaforums.com/showthread.php?t=51361 
You can go to Setup>Options>Connection and look at the bottom for the listening port. Use this to config. your firewall as explained in the link "Connection Problems? Click here first"