Hi D,
Probably the trust chain is broken and the client cannot verify the certificate.
In the server run this command (replace the server's FQDN):
openssl s_client -connect your_server_FQDN:443 -showcerts
If the verification is successfull then perhaps the issuing CA is not trusted by the client machine.
HHT,
dcats