Long shot here... this is probably off base, as I am not that experienced with lower-level SSL problems, but are you by chance using an issuer that provides an intermediary certificate?
For example, to install an SSL cert from GoDaddy, you have to also include the gd_bundle.crt. The Wikipedia article below makes me wonder if there is just some network hiccups sometimes, trying to validate your certificate chain authority. >From http://en.wikipedia.org/wiki/Intermediate_certificate_authorities > If the certificate was not issued by a trusted CA, the connecting device > (e.g., a web browser) will then check to see if the issuing CA of the > certificate was issued by a trusted CA, and so on until either a trusted CA > is found (at which point a trusted, secure connection will be established) > or no trusted CA can be found (at which point the device will usually > display an error).