Try update hosts cache .
Download 'Bearshare-cache.zip' here -
http://www.4shared.com/dir/10644810/...c/sharing.html
Extract connect.txt and gwebcache.dat from the zipfile
into your \Program Files\Bearshare\db folder .

*Extracting into the folder will overwrite the current files.
Might be better to rename them first.
i.e rename/change extension connect.txt , gwebcache.dat to .sav or .bak
so you can use these back if it doesn't work.