If you are connecting from a LAN, there is a possibility are that somebody (possibly intentionally) blocked certain ports preventing you from connecting to Gnutella (or most other p2p networks, including instant messaging ).

Do you have access to a HTTP or a SOCKS proxy? If so, there might be an easy way to connect to Gnutella, circumventing most of the blocking mechanisms the administrator of your network might have installed.