I’ve been getting this for the last few weeks whenever I try to login to GTalk on my Blackberry:

“Connection Error (56) Problem with encryption of message.”

Finally, I found the solution – my time wasn’t set correctly on my Blackberry (or more precisely, right time, wrong timezone).

Hope this helps some other frustrated GTalk/Blackberry users out there…