This thread was incredibly helpful in setting up Bluetooth between my Mac and the 8830.

I would like to echo the prior comments about *provisioning* being the problem resulting in the "NO CARRIER" messages. Half of the Sprint droids would not talk to me because I had a Mac. Finally, on my fifth call, I reach a knowledagble representative who told me, within 10 seconds, that he knew exactly why I couldn't get on-line. "Looks like they never added the tethering component of the BlackBerry plan...". He had me instruct the phone to re-provision, after which I was good to go!