dunno, gnutella works for me quite ok, atm. Just downloaded I*** and I'm uploading some k*** flix without much problems.

The requery message is quite normal. - If things don't go fast enough search for the same file again manually - maybe you find another version of it, that you can download.

By the way, gnutella is always working worse on weekends, because many leechers flood the network on weekends and some of the fast gnutella nodes from universitys and companies are shut down.