I would try to use Net::SSLeay instead.
Afaik Crypt::SSLeay has had some difficulties with certain certificates, but I won't confirm theyse rumours.
Also, while Crypt::SSLeay is basically just a "glue" between OpenSSL and perl, whereas Net::SSLeay is a bit better wrapper.
Just my 5 cents...