Symptoms:
Error when moving mailbox: Cannot find a recipient that has mailbox GUID.
The following snapshot shows the result of running New-MoveRequest:
The error is: Cannot find a recipient that has mailbox GUID
Problem:
The error is clearly saying that there is no Mail Enabled User (MEU) with the mandatory attribute msexchmailboxguid, however when we check the MEU LDAP property:
The problem here that when the remote forest implies a child name relationship, Exchange 2010 will think that this is a child domain and then the strange error will be returned. In our case the source forest name is egypt.tailspin.com and the target forest name is tailspin.com so Exchange will think that the target is child domain from the source forest and it will fail.
The following KB2598985 (which just released from 3 days) is talking about this scenario. http://support.microsoft.com/kb/2598985
Solution:
Before the release of Exchange 2010 SP2 Rollup Update 1 the solution one of the following painful options:
This problem has been solved with Exchange 2010 SP2 RU1 which you can get from the following URL: http://www.microsoft.com/download/en/details.aspx?id=28809 .