The administration and maintenance of Microsoft Exchange Server to ensure secure, reliable, and efficient email and collaboration services across an organization.
What's the version of your Exchange server? After you configuring the hybrid the issue occured or you made any changes may lead to the issue?
Get-ExchangeServer | fl Name, version
Make sure your certificate is configured properly: Update Edge Server Certificate in a Hybrid Exchange Environment
Have you tried using Start-EdgeSynchronization to immediately start synchronization of configuration data from Active Directory to the subscribed Edge Transport servers?
You could also recreate the edge subscription which would be possible to solve the problem.
The official document also notes that: If you need to delete and recreate an Edge subscription that's used to communicate between your on-premises organization and Exchange Online, make sure to run the Hybrid Configuration wizard again. Recreating an Edge subscription removes configuration changes that are needed for your on-premises organization to talk to Exchange Online. Re-running the Hybrid Configuration wizard applies those changes again.
Please also check the event log on the edge server to get more information related to the issue.