"The domains already exist in another organization relationship" error when you run the Hybrid Configuration wizard

Applies to: Exchange OnlineExchange Server 2013 EnterpriseExchange Server 2013 Standard Edition

PROBLEM


You want to set up a hybrid deployment between your on-premises Microsoft Exchange Server organization and Exchange Online in Microsoft Office 365. However, when you run the Hybrid Configuration wizard, the wizard doesn't complete successfully, and you receive a "The domains already exist in another organization relationship" error message. The full text of this message resembles the following:
ERROR : Subtask Configure execution failed: Configure Organization Relationship
Execution of the New-OrganizationRelationship cmdlet has thrown an exception. This may indicate invalid parameters in your hybrid configuration settings.

The domains ‘<vanitydomain1>', ‘<vanitydomain2>', ‘<vanitydomain3>' already exist in another organization relationship. Domains can only exist in one organization relationship. To create an organization relationship with this domain, remove the domain from the other organization relationship.

at Microsoft.Exchange.Management.Hybrid.RemotePowershellSession.RunCommand(String cmdlet, SessionParameters parameters, Boolean ignoreNotFoundErrors)
If you connect to Exchange Online by using remote PowerShell and then run the Get-OrganizationRelationship cmdlet, you receive a message that resembles the following:
Get-OrganizationRelationship
Couldn't find object "<GUID>". Please make sure that it was spelled correctly or specify a different object.   
+ CategoryInfo          : NotSpecified: (:) [Get-OrganizationRelationship], ManagementObjectNotFoundException
 + FullyQualifiedErrorId : [Server=DM2PR11MB0285,RequestId=8a14a1a1-d58e-424a-b748-f2244f89902d,TimeStamp=4/28/2015 6:16:32 PM] [FailureCategory=Cmdlet-ManagementObjectNotFoundException]
EF6F1393,Microsoft.Exchange.Management.SystemConfigurationTasks.Ge  
tOrganizationRelationship
         + PSComputerName        : outlook.office365.com

SOLUTION


Contact Microsoft Support, and reference this Knowledge Base article.

MORE INFORMATION


If you experience issues with the Hybrid Configuration wizard, you can run the Exchange Hybrid Configuration Diagnostic. This diagnostic is an automated troubleshooting experience. Run it on the same server on which the Hybrid Configuration wizard failed. Doing this collects the Hybrid Configuration wizard logs and parses them for you. If you're experiencing a known issue, a message is displayed that tells you what went wrong. The message includes a link to an article that contains the solution. Currently, the diagnostic is supported only in Internet Explorer.

Still need help? Go to Microsoft Community or the Exchange TechNet Forums.