A similar question the other day. This thread might help.
http://www.gnutellaforums.com/showth...busy+and+hosts
doesnt really explain why it's geting worse, but the possibility that there are seemingly less sharers around possibly has something to do with it