You can try to have it re-provision.
It can take up to 24 hours. I had it a few times take that long. Usually, it's done within minutes.
Get-MsolUSer -Userprincipalname "" | select *ObjectID*
Copy the Object ID.
Redo-MsolProvisionuser -ObjectID ""
Also, you can try to fix this by Exchange admin center on-premise, DISABLED the mailbox (this removes all the Exchange attributes and reverses the user to a non-mail enabled user). Then, once the sync has done its job, recreate a mailbox for the user and force on-premise / azure sync. Then, run a New-MoveRequest and wait for it to complete.