What's your Exchange server and CU version?
Have you checked if any error recorded in Event Viewer Application Log? I see a similar issue discussed here: Exchange Hub cannot communicate to Edge "no edgesync credentials were found"
Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.
somehow exchange server was not using the newly created certificate, i found this in the event viewer after services restart. not sure about the event viewer ID but the event was similar to the below
"The certificate with thumbprint XXXXXXXXX was not found either restore the certificate or create new. use this command to enable the certificate Enble-Exchangecertificate <thumbprint> -smtp "
after that, i compare the thumbprint from the log and certificate store. then i enable the certificate with the below command.
Enable-ExchangeCertificate -Thumbprint <thumbprint> -Services SMTP
Or you could share the result running the command:
Get-ExchangeCertificate | fl
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.