ISSUE: An archive mailbox must be enabled before it can be moved

Overview

During "Mailbox Move" workflow step, we can get following error from Exchange.

Execute_HYBRID_MoveMailboxToO365: An error occurred during Exchange Online Powershell. 
Error message from Powershell: 
|Microsoft.Exchange.MailboxReplicationService.ArchiveDisabledPermanentException|
An archive mailbox must be enabled before it can be moved

Cause

Archive mailbox that was enabled for user via Exchange Hybrid Configuration before Mailbox has been migrated into Exchange online, is not yet synchronized.

Solution

Check in exchange onprem if the ArchiveState is "HostedProvisioned".

1. Connect to exchange onprem and run following command:

Get-remotemailbox UPN | fl name,*archive*

If the ArchiveState is HostedPending, then the Archive Mailbox is not yet synced and mailbox migration cannot start.