Blackberry Decryption Failure

solution to Decryption error: Regenerate new key

This article has the solution. Worked both times we had the problem.

I used the resolution 1 handheld

Resolution 1
Generate a new encryption key with one of the methods below.

From the handheld
On the handheld, click Options > Security.
Scroll down to the Services section.
Click the trackwheel and select Regenerate Encryption Key.