Have you got a firewall running? If so you'll need to open a port and setup Gtk-Gnutella to use it.
These rules in my firewall script do it for me


iptables -A INPUT -p tcp --dport $PORT -j ACCEPT
iptables -A OUTPUT -p tcp --dport $PORT -j ACCEPT

Change $PORT for the number of the port you want to open.