SOLVED

Exchange Hybrid Mailbox Migration - RecipientNotFoundPermanentException

%3CLINGO-SUB%20id%3D%22lingo-sub-1372845%22%20slang%3D%22en-US%22%3EExchange%20Hybrid%20Mailbox%20Migration%20-%20RecipientNotFoundPermanentException%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-1372845%22%20slang%3D%22en-US%22%3E%3CP%3EExchange%202010%20(%3CSPAN%3E14.3.468.0)%20is%20already%20setup%20as%20Exchange%20Hybrid%20with%20Office%20365%20and%20is%20working%20aswell.%26nbsp%3B%3C%2FSPAN%3E%3C%2FP%3E%3CP%3EUnfortunately%20some%20mailbox%20migration%20fail.%3C%2FP%3E%3CP%3E%3CSPAN%3ERecipientNotFoundPermanentException%3A%20%3C%2FSPAN%3E%3C%2FP%3E%3CP%3E%3CSPAN%3EError%3A%20Cannot%20find%20a%20recipient%20that%20has%20mailbox%20GUID%20%E2%80%8E'*************************%E2%80%8E'.%3C%2FSPAN%3E%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3ELog%20of%20failed%20migration%3A%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CPRE%20class%3D%22lia-code-sample%20language-applescript%22%3E%3CCODE%3E'MigrationService%20(im%20Auftrag%20von%20%22***%22)'%20created%20move%20request.%0A%20'MigrationService%20(im%20Auftrag%20von%20%22***%22)'%20allowed%20a%20large%20amount%20of%20data%20loss%20when%20moving%20the%20mailbox%20(***%20bad%20items%2C%20***%20large%20items).%0A%20The%20Microsoft%20Exchange%20Mailbox%20Replication%20service%20'***.PROD.OUTLOOK.COM'%20(***%20ServerCaps%3A***%2C%20ProxyCaps%3A***%2C%20MailboxCaps%3A%2C%20legacyCaps%3A***)%20is%20examining%20the%20request.%0A%20Content%20from%20the%20Shard%20mailbox%20(Mailbox%20Guid%3A%20***%2C%20Database%3A%20***)%20will%20be%20merged%20into%20the%20target%20mailbox.%0A%20Connected%20to%20target%20mailbox%20'***.onmicrosoft.com%5C***%20(Primary)'%2C%20database%20'***'%2C%20Mailbox%20server%20'***.PROD.OUTLOOK.COM'%20Version%20***%20(Build%20***).%0A%20Fatal%20error%20RecipientNotFoundPermanentException%20has%20occurred.%3C%2FCODE%3E%3C%2FPRE%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3EThis%20also%20happens%20randomly%20to%20newly%20created%20mailboxes%2C%20that%20we%20try%20to%20test%20to%20migrate%20-%20some%20working%2C%20others%20not.%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3ELog%20of%20successfully%20migrated%20mailbox.%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CPRE%20class%3D%22lia-code-sample%20language-applescript%22%3E%3CCODE%3E'MigrationService%20(im%20Auftrag%20von%20%22***%22)'%20created%20move%20request.%0A'MigrationService%20(im%20Auftrag%20von%20%22***%22)'%20allowed%20a%20large%20amount%20of%20data%20loss%20when%20moving%20the%20mailbox%20(***%20bad%20items%2C%20***%20large%20items).%0AThe%20Microsoft%20Exchange%20Mailbox%20Replication%20service%20'***.PROD.OUTLOOK.COM'%20(***%20ServerCaps%3A***%2C%20ProxyCaps%3A***%2C%20MailboxCaps%3A%2C%20legacyCaps%3A***)%20is%20examining%20the%20request.%0AContent%20from%20the%20Shard%20mailbox%20(Mailbox%20Guid%3A%20***%2C%20Database%3A%20***)%20will%20be%20merged%20into%20the%20target%20mailbox.%0AConnected%20to%20target%20mailbox%20'***.onmicrosoft.com%5C***%20(Primary)'%2C%20database%20'***'%2C%20Mailbox%20server%20'***'%20Version%20***%20(Build%20***).%0AConnected%20to%20source%20mailbox%20'***.onmicrosoft.com%5C***%20(Primary)'%2C%20database%20'***'%2C%20Mailbox%20server%20'***'%20Version%20***%20(Build%20***)%2C%20proxy%20server%20'***'%20***%20ServerCaps%3A%2C%20ProxyCaps%3A%2C%20MailboxCaps%3A%2C%20legacyCaps%3A***.%0ARequest%20processing%20started.%3C%2FCODE%3E%3C%2FPRE%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3C%2FLINGO-BODY%3E%3CLINGO-LABS%20id%3D%22lingo-labs-1372845%22%20slang%3D%22en-US%22%3E%3CLINGO-LABEL%3E2010%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3EAdmin%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3EExchange%20Online%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3EExchange%20Server%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3EHybrid%3C%2FLINGO-LABEL%3E%3C%2FLINGO-LABS%3E%3CLINGO-SUB%20id%3D%22lingo-sub-1373042%22%20slang%3D%22en-US%22%3ERe%3A%20Exchange%20Hybrid%20Mailbox%20Migration%20-%20RecipientNotFoundPermanentException%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-1373042%22%20slang%3D%22en-US%22%3E%3CP%3E%3CA%20href%3D%22https%3A%2F%2Ftechcommunity.microsoft.com%2Ft5%2Fuser%2Fviewprofilepage%2Fuser-id%2F660534%22%20target%3D%22_blank%22%3E%40Juakin%3C%2FA%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3EHi%2C%20is%20the%20test%20mailbox%20linked%20to%20the%20email%20address%20policy%2C%20and%20has%20the%20%22%3CSTRONG%3Euser%40domain.mail.onmicrosoft.com%3C%2FSTRONG%3E%22%20attribute%20included%20as%20an%20email%20address%3F%20%26nbsp%3BThe%20migration%20will%20certainly%20fail%20without%20this.%3C%2FP%3E%3C%2FLINGO-BODY%3E%3CLINGO-SUB%20id%3D%22lingo-sub-1373244%22%20slang%3D%22en-US%22%3ERe%3A%20Exchange%20Hybrid%20Mailbox%20Migration%20-%20RecipientNotFoundPermanentException%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-1373244%22%20slang%3D%22en-US%22%3E%3CP%3ETried%20a%20lot%20of%20things%20to%20get%20this%20working.%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3EIn%20the%20end%20this%20worked%20out.%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3E-Remove%20the%20Migration%20for%20the%20affected%20user.%3C%2FP%3E%3CP%3E-Remove%20the%20Mail%20user%20from%20the%20Organization%5CRetention%20Hold%20setup%20in%20Security%20and%20Compliance.%3C%2FP%3E%3CP%3E-Take%20backup%20of%20any%20OneDrive%20or%20any%20other%20data%20that%20exist%20for%20this%20user.%3C%2FP%3E%3CP%3E-Move%20the%20user%20into%20non%20Syncing%20OU%20in%20On%20Premise%20Exchange.%3C%2FP%3E%3CP%3E-Run%20the%20Delta%20Sync%20on%20the%20AAD%20connect%20Server%20Start-Adsyncsynccycle%20%E2%80%93PolicyType%20Delta%3C%2FP%3E%3CP%3E-Remove%20the%20MSOL%20user%20from%20the%20Recycle%20Bin%3A%20Remove-MsolUser%20-UserPrincipalName%20%3CA%20href%3D%22mailto%3Auser%40contoso.com%22%20target%3D%22_blank%22%20rel%3D%22nofollow%20noopener%20noreferrer%22%3Euser%40contoso.com%3C%2FA%3E%20-RemoveFromRecycleBin%20%E2%80%93Force%3C%2FP%3E%3CP%3E-Once%20done%20move%20the%20user%20back%20to%20syncing%20OU%20and%20run%20the%20Delta%20sync%20again%20on%20the%20AAD%20connect%20Server%20%3A%20Start-Adsyncsynccycle%20%E2%80%93PolicyType%20Delta%3C%2FP%3E%3CP%3E-Once%20the%20new%20mail%20user%20is%20synced%20to%20Office%20365%20begin%20the%20migration%20again%20for%20the%20affected%20user%3C%2FP%3E%3C%2FLINGO-BODY%3E%3CLINGO-SUB%20id%3D%22lingo-sub-1447103%22%20slang%3D%22en-US%22%3ERe%3A%20Exchange%20Hybrid%20Mailbox%20Migration%20-%20RecipientNotFoundPermanentException%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-1447103%22%20slang%3D%22en-US%22%3E%3CP%3E%3CA%20href%3D%22https%3A%2F%2Ftechcommunity.microsoft.com%2Ft5%2Fuser%2Fviewprofilepage%2Fuser-id%2F660534%22%20target%3D%22_blank%22%3E%40Juakin%3C%2FA%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%3C%2FP%3E%3CP%3EThanks%20man.%20I%20had%20the%20same%20issue%20and%20your%20steps%20fixed%20it.%20Much%20appreciated.%26nbsp%3B%3C%2FP%3E%3C%2FLINGO-BODY%3E
New Contributor

Exchange 2010 (14.3.468.0) is already setup as Exchange Hybrid with Office 365 and is working aswell. 

Unfortunately some mailbox migration fail.

RecipientNotFoundPermanentException:

Error: Cannot find a recipient that has mailbox GUID ‎'*************************‎'.

 

Log of failed migration:

 

'MigrationService (im Auftrag von "***")' created move request.
 'MigrationService (im Auftrag von "***")' allowed a large amount of data loss when moving the mailbox (*** bad items, *** large items).
 The Microsoft Exchange Mailbox Replication service '***.PROD.OUTLOOK.COM' (*** ServerCaps:***, ProxyCaps:***, MailboxCaps:, legacyCaps:***) is examining the request.
 Content from the Shard mailbox (Mailbox Guid: ***, Database: ***) will be merged into the target mailbox.
 Connected to target mailbox '***.onmicrosoft.com\*** (Primary)', database '***', Mailbox server '***.PROD.OUTLOOK.COM' Version *** (Build ***).
 Fatal error RecipientNotFoundPermanentException has occurred.

 

 

This also happens randomly to newly created mailboxes, that we try to test to migrate - some working, others not.

 

Log of successfully migrated mailbox.

 

'MigrationService (im Auftrag von "***")' created move request.
'MigrationService (im Auftrag von "***")' allowed a large amount of data loss when moving the mailbox (*** bad items, *** large items).
The Microsoft Exchange Mailbox Replication service '***.PROD.OUTLOOK.COM' (*** ServerCaps:***, ProxyCaps:***, MailboxCaps:, legacyCaps:***) is examining the request.
Content from the Shard mailbox (Mailbox Guid: ***, Database: ***) will be merged into the target mailbox.
Connected to target mailbox '***.onmicrosoft.com\*** (Primary)', database '***', Mailbox server '***' Version *** (Build ***).
Connected to source mailbox '***.onmicrosoft.com\*** (Primary)', database '***', Mailbox server '***' Version *** (Build ***), proxy server '***' *** ServerCaps:, ProxyCaps:, MailboxCaps:, legacyCaps:***.
Request processing started.

 

 

 

3 Replies

@Juakin 

 

Hi, is the test mailbox linked to the email address policy, and has the "user@domain.mail.onmicrosoft.com" attribute included as an email address?  The migration will certainly fail without this.

Best Response confirmed by Juakin (New Contributor)
Solution

Tried a lot of things to get this working.

 

In the end this worked out.

 

-Remove the Migration for the affected user.

-Remove the Mail user from the Organization\Retention Hold setup in Security and Compliance.

-Take backup of any OneDrive or any other data that exist for this user.

-Move the user into non Syncing OU in On Premise Exchange.

-Run the Delta Sync on the AAD connect Server Start-Adsyncsynccycle –PolicyType Delta

-Remove the MSOL user from the Recycle Bin: Remove-MsolUser -UserPrincipalName user@contoso.com -RemoveFromRecycleBin –Force

-Once done move the user back to syncing OU and run the Delta sync again on the AAD connect Server : Start-Adsyncsynccycle –PolicyType Delta

-Once the new mail user is synced to Office 365 begin the migration again for the affected user

@Juakin 

 

Thanks man. I had the same issue and your steps fixed it. Much appreciated.