We have recently had our server upgraded and Blackberry Bolds issued.
After reading somewhere that blackberry messenger isnt compatible with public hand helds unless P2P encryption is removed, we searched the net for a solution.

The solution found was this:
blackberryfaq.com/index.php/How_do_I_alter/remove_the_peer-to-peer_encryption_key%3F

However, in our version of BES, this doesnt make sense as the options dont exist.
Does anyone know of a work around?