Echange 2010 : Insufficient access rights to perform the operation (mailbox moving operation)

I came across an error today when trying to move a mailbox from Exchange 2003 onto Exchange 2010.

Error:
Active Directory operation failed on Domain Controler. This error is not retriable. Additional information: Insufficient access rights to perform the operation.
Active directory response: 00002098: SecErr: DSID-03150BB9, problem 4003 (INSUFF_ACCESS_RIGHTS), data 0

a) Cancel the move request

You can examine this move request by running 'Get-MoveRequestStatistics -MoveRequestQueue 'YourExchangeMailboxDatabase' -MailboxGuid MailboxGuidOfTheAccount -IncludeReport | fl'.

You can remove it by running 'Remove-MoveRequest -MoveRequestQueue 'YourExchangeMailboxDatabase' -MailboxGuid MailboxGuidOfTheAccount'.

b) Give correct rights to the user account

1. Open ADUC (with advanced features view)

2. user account > properties > security tab > advanced

3. Check the box "include inheritable permission" and apply.

4. Launch replication between your DC

c) Move the Mailbox