If this certificate expired, you will get error about free/busy, so you need to renew this certificate if it expired.
In your organization, if the exchange delegation federation certificate on root Exchange 2016 isn't expired, you could try to run HCW to switch hybrid server from Exchange 2013 to Exchange 2016 first. If you cannot run HCW, then try to renew all expired certificate. Even if you can run HCW successfully, you may still encounter problems about free/busy afterwards.
If the response 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.