Mysql SSL unsupported protocol error

Since a couple days I cannot connect to several mysql instances when using SSL. I am quite sure it's a problem on my machine, since colleagues and production servers don't have this issue. In both my Python clients and the mysql command line client I get an error. See this example when using the mysql CLI:

$ mysql -h blablabla.eu-central-1.rds.amazonaws.com -D dbname -U username
ERROR 2026 (HY000): SSL connection error: error:1425F102:SSL routines:ssl_choose_client_version:unsupported protocol

I think there is something wrong with my SSL settings, openssl, certificates, ... Well as you can guess from the options, I don't understand enough about this to pinpoint the problem :)