Here are some field notes from a recent case on a hybrid Exchange 2010 deployment with Office 365 issue, The error we saw when trying to do a Remote Mailbox Move from on-premise to Office 365 was:
Remote Move Request: Exception has been thrown by the target of invocation
This can happen if you have an Exchange Hybrid deployment configured and attempt to create a new remote move request from on-premise to the cloud (Office 365).
There are a few things you can check, in the process of troubleshooting the error:
- Is MRSProxy Enabled
- Has the External URL been configured for the EWS (WebServicesVirtualDirectory) virtual directory
- For more good info, see the following ressources: