Hi,
In the beginning of your description, you say that you are on Exchange 2010 SP3. At the end, you mention Exchange 2013. Which one is it? The mailbox needs to be in the Exchange 2010/2013 store if you are going to move it, it cannot be in a 2003 store.