Regenerate the Cloud Service self-signed SSL certificate or import a CA-signed certificate. With the new certificate, reestablish the trust with the local Tunnel Service and re-pair all cloud sites.
Replacing the Cloud Service certificate invalidates the trust with both the local and the remote Tunnel Service instances and the paired cloud sites. Reestablish the trust with the local Tunnel Service and re-pair the cloud sites.