Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Hello Seth,
Since I checked the NDR you provided last time, the NDR not generated by Microsoft 365 Exchange Online, and also according to the problem you mentioned above, as far as I know the problem is more likely related to the on-premises Exchange server side of misconfiguration. In this case first please make sure that your local Exchange server firewall is not the issue for the mail flow now, it should allow all the Office 365 URLs and IP address ranges >> Exchange Online. And also make sure your Exchange server domain SSL certificate is valid for Hybrid.
Then if they are OK, in this case it is recommended that please re-run the latest version of Hybrid Configuration Wizard (HCW >> https://aka.ms/HybridWizard) and then see if it could help you update and fix the mail flow connector issue in this round. And make sure your Exchange server Outbound Connector can send emails to internet, thanks.
On another hand, if the issue persists, in this case as the local Exchange server Connectors in your scenario is not working, however since we are mainly focusing on Exchange Online for Business Support, we are not dedicated for Exchange On-premsies server related, if you still experience this issue, it is recommended that please post a new thread at Microosft Q&A, the dedicated support engineer there are Exchange servers related, and they would give you more professional assistance regarding your Exchange server connectors. By the way, if you need any other helps from Exchange Online, please also feel free to let me know, and I am willing to help you do more research, thanks.
Your understanding and patience will be highly appreciated.
Best Regards,
Oliver