Reference: When replacing a certificate used in a hybrid deployment, you should run the Hybrid Configuration wizard again to update the certificate information in the hybrid configuration settings. This process updates the certificate used by the hybrid deployment and ensures that email delivery between the on-premises Exchange Server and the Exchange Online tenant is successful.