I unsubscribed and resubscribed but this error message keeps coming up.
Did you remove the Edge Subscription from Exchange Hub Transport server (Contained in Mailbox server in Exchange 2013)?
Here is a suggestion from Microsoft article about this issue: Couldn't decrypt EdgeSync credentials. Please unsubscribe and then resubscribe your Edge Transport server
You could use the command below to check whether there exists Edge Subscription on both Mailbox server and Edge server:
Get-EdgeSubscription
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
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.