Blackberry Decryption Failure
This article has the solution. Worked both times we had the problem.
I used the resolution 1 handheld
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.