It isn't a bug with gnotella. I was having the exact same problem, but now it seems to be getting better. I am getting results on everything from mp3 to metallica to exe... The problem was in the network, there were a ton of people clogging up the network that had 56k's which slowed down the search results so bad. I can already see the network getting better... i had 800 hosts today! and like 10 Tb