Ouch--that means the problem is either in your set-up or upstream. The router would have been an easier problem to solve.

OK, back to basics: does your ISP allow connections to the gnutella network on port 6346?

If not, you're out of luck until they do or you can change ISP's.