O servidor suporta apenas DES-CBC3-SHA, RC4-SHA e RC4-MD5 como cifras. Essas cifras não são mais consideradas seguras e, portanto, não estão contidas no conjunto de cifras padrão no OpenSSL 1.1.0. Do changelog de 1.1.0:
... To mitigate the SWEET32 attack (CVE-2016-2183), 3DES cipher suites have been disabled by default and removed from DEFAULT
... RC4 based libssl ciphersuites are now classed as "weak" ciphers and are disabled by default.
Você ainda deve conseguir se conectar ao servidor permitindo explicitamente essas cifras, ou seja,
openssl s_client -cipher 'RC4-SHA' ...