It thinks it is firewalled because it couldn't find any other nodes to run the usual test.

Here's a fresh list of nodes to connect to. Shut your Bear down and unzip it to
C:\Program Files\BearShare\db, then start back up.

If it still has troubles get the beta in this thread and use the controls in Options/Service
to kick it into ultrapeer mode.