MySQL 5.5 replication over SSL broken after upgrading OpenSSL, OS

I’ve got an issue where, after upgrading a replication slave from Ubuntu 14.04 to 16.04, this slave can no longer connect to its master using SSL.

Setup before the upgrade:
1 master, 2 slaves, ALL running mysql-5.5 (client and server). All on Ubuntu 14.04, with OpenSSL 1.0.1f.

Setup now:
I upgraded one of the slaves to Ubuntu 16.04. I kept the mysql version on that server at 5.5 (running Percona server on that slave now). However, OpenSSL did get upgraded to OpenSSL 1.0.2g.

Since the upgrade, this replication slave can no longer connect to its master via SSL. The error received is:

I feel confident that this is an SSL issue, because I am able to connect to the master without using SSL (both from the commandline and via the slave threads).

I have tried disabling DH key exchange ( and specifying a different cypher (Why has my slave server stopped connecting to master in MySQL replication?), but none of that seems to help. I continue to get the 2026 error that I mentioned above.

Anyone have any insight?