There's a script for that

EdgeSync failed to decrypt the credential for Edge Transport server sr-xxxx.domain.lan using the private key of the default Exchange certifi...

I keep forgetting this: This is for Exchange 2010, 2013 and 2016 and probaly 2019 but I didn't check this. Create a new subscription...

The error doesn't suggest anything that could point you to a solution. In my case it wasn't the KB article found here . Turned ou...