Did you speak to your ISP & find out whether they're blocking p2p somehow?

Stabbin' in the dark here, maybe you could try changing ports. LOTR's post #6 here has some alternative ports
http://www.gnutellaforums.com/showth...274#post189274

I'm not sure that this will have any effect. Maybe someone else here could help you more