I don't think it's network congestion. I started Gnotella about fifteen minutes ago and put in the search term "stone" and - despite a half-dozen connections showing hundreds of thousands of files - show not a single result on the search page.

I started Gnutella about five minutes ago, put in the same search term, and already show over a hundred items out of just 1,500 files.