I get the same error message using the desktop redirector. I can receive messages but I cannot reply or send messages. I get "transaction error - decryption error"

I've tried regenerating the key, delete all service books, and even wiping out the entire BB but it still doesn't work.

Maybe I should re-install the desktop software?

Does anyone have the same problem?