Minifcation not working, SSLv3 handshake failure

Minification on site is returning this error:

It seems that we are having problems in our servers. Minification will be turned off for 116 minutes

stream_socket_client(): SSL operation failed with code 1. OpenSSL Error messages: error:14077410:SSL routines:SSL23_GET_SERVER_HELLO:sslv3 alert handshake failure stream_socket_client(): Failed to enable crypto stream_socket_client(): unable to connect to ssl:// (Unknown error)

The host says that TLSv1, TLSv2, TLSv3 and SSL are enabled but SSLv2 and SSLv3 are disabled.