When I start Xolox and start searching for stuff I get plenty of results. Then, when I shut down the search and try a new search I get nothing. Shutting down the client and restarting helps, but it's a bit annoying. Any ideas?
A while ago I tried out a client called Freewire and it was just the same.

With Gnutella you never know what part of the network you are. Clients come and go and you might just be unlucky to have been cut off on the part of the network that dilivered your previous search.