This is due to proxy addresses in the mailbox you are trying to move and have domain names which have not been verified in Exchange Online (M365).
Example: @contoso.com isn't verified domain in M365.
This domain was not registered in Office 365 (M365).
Additionally, the error typically occurs when M365 Proxy Server isn't define within Sites located Forest tab | Sites