Cannot find a recipient that has mailbox GUID (RecipientNotFoundPermanentException)

May 1, 2020 | by iaur | posted as Hybrid(EXO) - T/S, M365 Migration

Scenario

• You are getting this error when you are trying to migrate mailbox from on-premise to cloud using Hybrid methodology

Steps

Step 1. Ensure that the MSOL User is not licensed with EXO

Step 2. Access Local AD and make sure that the AD Object’s msExchMailboxGuid has value

• http://www.boostsolutions.com/blog/how-to-find-attributes-of-objects-in-active-directory/
• Take note of step 2 and proceed in matching the value against the remote mailbox (onprem) and the mail user object (cloud)

Step 3. Match the mailbox GUID for the remote mailbox (onprem)

• Open the Exchange Management Shell on the on-premises server, and then run the following command to check whether the ExchangeGUID property of the on-premises remote mailbox is set:

Get-RemoteMailbox <alias of cloud mailbox to move> | Format-List ExchangeGUID

If not set it,

Set-RemoteMailbox <MailboxName> -ExchangeGUID <GUID>

• Note If the ExchangeGUID property returns all zeros, the value isn’t stamped on the on-premises remote mailbox. 

Step 4. Match the mailbox GUID for the mail user object (cloud)

• Open Windows PowerShell (don’t use the Exchange Management Shell), and then connect to Exchange Online. For more info about how to do this, see Connect to Exchange Online Using Remote PowerShell.
• Run the following command to retrieve the value of ExchangeGUID property of the mailbox that you want to move.
  

Get-Mailbox <MailboxName> | Format-List ExchangeGUID

• If not matched with the value from step 2, run AAD connect full sync or Start-ADSyncSyncCycle -PolicyType Delta

Step 5. Perform move request against the mailbox