VMware Cloud director Availability 4.x
This issue occurs because the Tunnel appliance you're trying to connect to was connected in the past to another Cloud service which had the same certificate.
To resolve this issue, deploy a new tunnel appliance and connect the cloud service to the new tunnel following the documentation Configure the Cloud Service in the Cloud Director site