Mình nghỉ là công ty bạn tự setup email server riêng, sử dụng giao thức mã hóa SSL nhưng sử dụng Cert tự signed chứ không phải Cert được cấp từ CA.

Giải quyết việc này không khó, tuy nhiên bạn sẽ cần phải nhờ System Admin export file Cert ra thành file .cer hoặc .p12. Nếu bác biếc cách thì tự làm cũng được vì chỉ cần public key của cert thôi.

Bạn có thể làm theo hướng dẫn ở đây sau khi đã có cert:
http://docs.blackberry.com/en/smartphone_users/deliverables/47561/als1341594004678.jsp

P/S:
- Cá nhân mình thì thấy công ty nên bỏ tiền ra mua cái chứng chỉ SSL, có nhiều chứng chỉ chỉ có gia 8$/năm, đủ để xài cho email + webmail mà không cần phải thêm vào Exception.
- Mail trên Blackberry hổ trợ SSLv3 nhé. Mình cũng setup email và sử dụng SSLv3, Cert mua ở 8$/năm, có hổ trợ Exchange và mail ổn định + nhận đầy đủ các dịch vụ