Go to Manage connction icon, set up Bluetooth, Navigation, Device Properties, and turn off Encryption. After this my 8330 has worked without getting disconnected. Might help other Blackberry owners out there . Good luck. 
i'll try with my 8703e and post results too.
I turned off encryption and tried it. Same result as before. 
How can there be such inconsistency between the same kind of phone??? Bwolfe, do you have the 8330? Because if his worked but yours didn't, something's a miss there.
Oops, I have the 8310. My bad.
I tried it, worked great the first time, BUT then no joy....with the 8703e
I tried it, worked great the first time, BUT then no joy....with the 8703e
Have you tried this?
Come to think of it I may have took for granted that everyone has updated their firmware, as I have always did that first. My phone's carrier is verizon and there firmware is 4.3 which wouldn't let me do normal things like transfer files from the pc over bluetooth. So using this guide
http://forums.crackberry.com/f52/newest ... 6-a-60457/ and quick search for updated firmware,
I successfully updated the phone to firmware 4.5.0.77, which could also be a contributing factor on my phone now working. So give your firmware a shot also, and sorry I didn't think about that before.