Hi @GCE ,
I would suggest you try to disable MRS proxy and enable it again:
Get-WebServicesVirtualDirectory | Set-WebServicesVirtualDirectory -MRSProxyEnabled $false
Get-WebServicesVirtualDirectory | Set-WebServicesVirtualDirectory -MRSProxyEnabled $true
If could, I also suggest you try to disable firewall temporarily for check whether this issue caused by firewall configuraton.
If the above methods do not work, you could also refer to this case: Error : Migrating on-prem mailbox to exchange online
If an Answer 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.