I have a BB Curve 8310 and was able to sync via Bluetooth perfectly.
Then suddenly it just stopped working - I didnt change any settings or anything.
Now, the BB will not be detected by any other devices (even though I have set the BB to discoverable) and will not detect my PC (my PC is discoverable too).
I am sure it is the BB as my PC is able to pair with and discover other devices.