the problem is that, though you are connected to the Internet, you are not connecting to the Gnutella network. OS X's firewall may need to be configured to accept Gnutella traffic, or your ISP may be blocking access to Gnutella - you can run the telnet test, to see if this is the case:
http://www.limewire.com/index.jsp/faqs#sta3

zbell