Sounds like your ISP has shaped you.

Does this only happen with Bearshare or with explorer too?
Have you gone over your bandwidth limit? or
Does your ISP have a policy which restricts the use of p2p?

I suggest you speak with your ISP about this.