Yeah, even I have had such a problem. As Im sure many people here will be quick to point out BS is my favorite client. Anyway, it appears that the protection method used by bearshare is quite picky. In fact even defragmenting my HD was screwing up my subscription. Sam pointed me here:

http://www.bearshare.com/help/faqpro.htm