Make sure your firewall or router are allowing incoming TCP and UDP for your gnutella port.

If you are suddenly seeing less search results, the most likely cause is that you are now firewalled...