Solution: Make sure the user is not connected with the Mailbox that you want to move
Now follow the steps below:
1)Right Click the AD user and select Exchange Tasks
2)Click Next on the Welcome screen
3)Highlight “Move Mailbox” and click next
4)Select the correct Server and Mailbox Store and click next
5)Wait for the move and follow the on screen instructions