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…