Try having a read through this guide. I strongly suggest you read the whole guide and follow the links.

http://www.gnutellaforums.com/showthread.php?t=56904

Also have a look in your connections what UltraPeers you connect to. Browse them. If they say T3 then delete them. This next thing probably doesn't apply to you as you are getting many results but if they say Modem delete them as well. I find that you often get the best results from T1 UltraPeers

If using the advice in the guide helped then ignore the thing about deleting T3 UltraPeers. They are not all bad, but some are.