When you get these decryption errors when sending mail, simply clear the entire service book database within BB Desktop Manager via backup/restore > advanced ... then generate a new key! Also, make sure your running Desktop version 4.1.1 You will get the proper desktop service books back, but you'll need to do a "register now" via "host routing table" under the device options in order to get your browsers back quickly!