Hi,
I do not think its a problem of firewall because you are able to reach to the destination and it is failed in receiver system in authentication process (handshake). So the problem is with certificates (either at your end or partner's end). and the best way to exchange the certificate again with partner to make sure both use the same.
regards,
Harish
