Why I am being told that my Certificate/Key is invalid?

Either there is no corresponding Private Key or the key does not match the certificate.

You may also see this error: OpenSSL:error:0B080074:x509 certificate outines:x509_check_private_key:key values mismatch