Try some of the tips throughout this thread http://www.gnutellaforums.com/downlo...searching.html

I've had days of poor or zero search results. However it does not last too many days.