> I finally did solve the problem with connecting to that server using openssl s_client...
How did you solve the problem with s_client? Which options did you use for IO::Socket::SSL when you tried to make it work the same way your s_client setup works?