After re-reading your post, I suspect your connection cache is out of date & that is only issue. I think this following post-link has a fresher supply of connection cache than I supplied some months ago .. http://www.gnutellaforums.com/host-c...ache-here.html

If all else fails then see my original reply to this post below:

Do a clean install. But make sure you back up your previous downloads settings file. Install this version http://www.gnutellaforums.com/host-c...bearshare.html then replace the downloads file whilst BS is closed. Hopefully it works ok. You WILL need to remove the previous firewall exception rule & add a new one for this version of BS. I presume you do not have two firewalls running?