vCenter Server 8.x
This happens when adding a new certificate to Trusted Root when there is already a certificate with the same Subject Key Identifier present.
Use the vCert tool to remove the soon to expire certificate from Trusted Root first, then upload the new Intermediate CA certificate.