I have to ask...are you SURE your router doesn't have a firewall in it? Most do.

If so, go to your router utility and open port 6346.

Also, your ISP may block gnutella traffic, so perhaps you ought to look at their website or post here and see if anyone knows they block it.