your specs sound better, so to rule out a setup problem, search these forums for "accept incoming"

That will allow you to compare how clean your connection to the network is, in comparison with your friends.

If you all can accept incoming, then it's time to compare ISP's, since some have been reported as filtering or restricting gnutella traffic.