This may be too obvious but,
1. Is your software firewall set to allow bearshare
2. Is your router firewall set to allow bearshare (both udp & tcp)
3. Are you using any spyware blocker software that might be interfering

Good luck!

xeno