Sprint and Verizon have been known to pull shenanigans with non-audio Bluetooth services on their devices.

I would suggest you make certain that your operator doesnt cripple the Bluetooth by checking in on Howard Forums in the BlackBerry discussion group, or on BlackBerryForums.com.