Solution: Generate a new Encryption Key.

  1. On your BlackBerry handheld, click Options > Security
  2. Scroll down to the Services section.
  3. Select the listing that is like “Desktop [some number] (3DES)
  4. Click the trackwheel and select Regenerate Encryption Key.

Note:  If you don’t find this option under Options > Security, you may need to look under Options > Security > General Settings on your device.