One of my colleagues battled to migrate an on premise Exchange 2010 mailbox to Office 365. After trying to repair the mailbox and numerous other things he still received the below error:
Transient error StoragePermanentException has occurred.
The system will retry (6/640).
Eventually he appended the -SkipMoving:FolderRestrictions to the New-MoveRequest cmdlet and managed to migrate the user’s mailbox to Office 365.