Next step to debug would be to run openssl s_client with flags to dump verbose info about the key exchange and validation.