The license is invalid for this mailbox., Mailbox '*******' doesn't have a valid license. (4245635)

The license is invalid for this mailbox., Mailbox '*******' doesn't have a valid license.

When trying to migrate a Shared mailbox, the following error is received:
Unexpected error on source mailbox <<mailbox_name>>. The license is invalid for this mailbox., Mailbox xxxxxx-xxx-xxxx-xx doesn't have a valid license.(The license is invalid for this mailbox).

Other shared mailboxes in the same migration batch has migrated just fine. We have reapplied passwords to Source and Target Tenants, reran a Discovery Task, and regranted Consents. When we retry the migration, we still get the same error.