Your ISP may just be blocking the default gnutella port. You could try moving to another port using:

Options|Advanced|Firewall

and

Options|advanced|Port

I've never tried this (never needed to) so I don't know how well it works or if there are any pitfalls.

Mark