when I google for some of that errors like "failed in SSLv3 read server hello A" you get other people with the same problem -- did find 0.0 with a solution though :/.
Since you asked: nothing in the SSL code from Unreal got changed in the past 12 months or so.
Hm.. from your debugging (client) output I see one difference however:
SSL_connect:SSLv2/v3 write client hello A
vs
SSL_connect:SSLv3 write client hello A
Is that just different text for the same thing or would it perhaps indeed be something different? (do a packet capture? ;p)