What I think yo are seeing is that you must be fully connected to THE network (that is the Gnutella network).
If you are having problems, have a good look at this thread and then, if you still need help, let us know.
http://www.gnutellaforums.com/showth...threadid=51357
In short, you should be showing an excellent or turbo charged connection but if you cannot make any searches you may have some kind of problem.
I hope this helps