ODM fails to Connect to Source mailbox: Error: "object contains outdated information. The mailbox may have been moved recently"
Usually there would be the following errors too:
Error 1: Unexpected error on source mailbox USER@domain.com. Requested value ErrorConnectionFailedTransientError' was not found.(Requested value 'ErrorConnectionFailedTransientError' was not found.)
Error 2: Requested value 'ErrorConnectionFailedTransientError' was not found. Folder Path: ArchiveMsgFolderRoot Requested value 'ErrorConnectionFailedTransientError' was not found. Folder Path: ArchiveMsgFolderRoot (Requested value 'ErrorConnectionFailedTransientError' was not found.)
Error 3: The specified object was not found in the store., Can't connect to the mailbox of user Mailbox database guid: XXXXXX because the ExchangePrincipal object contains outdated information. The mailbox may have been moved recently.
Folder Path: ArchiveRecoverableItemsPurges
ErrorCode = ErrorItemNotFound
It's possible the source mailbox was previously migrated from another source environment or from on on-prem environment and has incorrect attribute values.
If using ODM-AD Directory Sync and synching Exchange attributes up to the AAD tenant, the ODM migration will interpret these mailboxes as an on-premise Exchange mailbox for the user in scope. ODM will not create the target tenant Exchange mailbox as a result - even though the user was already using an Exchange Online mailbox in the source environment
Check the source user account attributes MsExchMailboxGUID, msExchArchiveGUID and msExchArchiveName and make sure these are for the cloud mailbox, and not from an on-prem mailbox.