Нет, клиент точно поддерживает SSLv3, т.к. с сайтами, где SSLv3 работает, клиент соединяется без проблем. Да и ssllabs.com/ssltest/ пишет, что на моём сайте SSLv3 не включён. Складывается впечатление, что либо где-то в Debian 8, либо в OpenSSL окончательно отключили SSLv3 и поэтому его и Nginx не включает. Логика подсказывает, что не могли отключить окончательно, наверняка где-то можно включить...