Error moving mailbox from Office 365

In a hybrid environment, trying to move user from Cloud to Onprem and got this error

Cannot find a recipient that has mailbox GUID <many numbers>

Please reference this article for the solution: