RIM has built their own encrypted bluetooth stack for use with their smartcard bluetooth sled. They sent the whole thing off to get it "certified" for use by the U.S. government (read: military) and it passed. Pretty much every U.S. general you see on TV has one of these things, not that they actually use it themselves, their "assistant" uses it for them which is why you never see them with it.
I've used that sled before on another job and it's a pretty neat hack. It allows for PKI encryption/decryption of emails on-the-fly based upon certs stored on the chip on the smartcard. And since we were running our own CrackBerry Server, emails never passed through RIM's servers at all.
Folks in congress use CrackBerries all the time but they do NOT have access to the encrypted BT smartcard sled at all. Only the U.S. military can get that particular piece of gear at moment. I think RIM is going to push out an unencrypted version soon for the general public (read: large businesses) but don't quote me on that.
Don't know if that has anything to do with your problem, but there's the backstory on RIM and bluetooth. Also, there is an application out there that allows one ot load up almost any java-based app on their blackberry but that's locked down and stored at RIM. I was sent a copy of it years ago for testing and it worked great, but I deleted in accordance with the NDA once testing was done.