This is a continuation (split) of the bug #198914 The bug for upstream is filed and fixed here: http://developer.berlios.de/bugs/?func=detailbug&bug_id=12510&group_id=4482 openssl-0.9.8g-r1 as well as the patch is required to resolve this issue.
Created attachment 154699 [details, diff] patch fixes ssl connection problem with gmail
Thank you for report Anton. I've added patch to the tree and this package goes stable in month. FIXED.
Actually, thanks should go to Matthew Stapleton who found how to fix it.