The administration of a hybrid deployment that connects on-premises Exchange Server with Exchange Online, enabling seamless integration and centralized control.
One important point is missing here: in 2026 I would first verify whether the Dedicated Exchange Hybrid App is actually configured and enabled.
Since October 31, 2025, Exchange Online permanently blocks hybrid EWS calls that use the old shared service principal. Your Exchange 2016 CU23 build 15.1.2507.061 is new enough to support the dedicated app.
A successful HCW run does not necessarily mean the dedicated app is active. If HCW was used to create it, verify that the ExchangeOnpremAsThirdPartyAppId setting override was also enabled.
Get-SettingOverride | Where-Object {$.ComponentName -eq "Global" -and $.SectionName -eq "ExchangeOnpremAsThirdPartyAppId"}
If the dedicated app was created through HCW but the feature was not enabled, follow the Microsoft procedure to enable the override before spending more time rebuilding PartnerApplication or the old shared OAuth trust.
Also treat the MRSProxy Access Denied separately. Microsoft states that the Dedicated Exchange Hybrid App change does not affect mailbox onboarding or offboarding migrations.
If the Auth Certificate was renewed or replaced, also verify that the current certificate is present on the dedicated hybrid application. I documented the HCW and dedicated-app certificate handling here: https://ceyhunkirmizitas.net/exchange-server-auth-certificate-renewal-recovery-timezone/
MS Ref: https://learn.microsoft.com/en-us/exchange/hybrid-deployment/deploy-dedicated-hybrid-app