I was doing a mailbox migration from exchange onpremise to exchange online and got below error
Cannot find a recipient that has mailbox GUID '1b2eaa95-0d64-4469-9fb2-d8f9be3e28ce'.
+ CategoryInfo : NotSpecified: (:) [New-MoveRequest], RemotePermanentException
+ FullyQualifiedErrorId : [Server=PS1PR04MB1019,RequestId=77f6db6a-1901-4fbb-9aac-d4220510b1e0,TimeStamp=12/21/201
7 4:20:49 PM] [FailureCategory=Cmdlet-RemotePermanentException] BB28A269,Microsoft.Exchange.Management.Migration.M
Please follow below steps to resolution:
1. Open windows power shell and import session to connect with exchange online. Please execute below command to check replicated exchange guid in exchange Online.
2. Please open Exchange Management shell in exchange onpremise and check exchange guid
3. Please compare exchange guid and if you found difference, Please execute below command to set as per step 2 exchange guid in exchange online powershell
Set-MailUser -identity userid -ExchangeGuid "Use Step 2 onpremise exchange guid"
4. Please run below command to check the exchange guid in exchange online and you will see it's got changed as per onpremise exchange guid.
5. Please execute mailbox movement request and you will be able to initiate successfully.