i have the same problem and i just got new certificates for the hosts, but i didn't help..also trying with disconnected and removed hosts i still get the error that the certificate is not unique - all services except vCenterServer worked fine.
I already checked and compared all certificates and they look fine.
Is there any solution?