We are currently trying to do a hybrid migration from Exchange 2010 SP3, the hybrid config wizard was set up once before but the connection was broken. Here's the log file that I pulled.
[2/9/2016 16:3:32] INFO:Opening runspace to riskycas3/powershell
[2/9/2016 16:3:33] INFO:Successfully connected to On-Premises
[2/9/2016 16:3:33] INFO:Opening runspace to ps.outlook.com/.../powershell.htm
[2/9/2016 16:3:35] INFO:Successfully connected to Tenant
[2/9/2016 16:3:35] INFO:Executing Task: Check Prerequisites
[2/9/2016 16:3:35] INFO:Check Prerequisites state
[2/9/2016 16:3:35] INFO:Running command: Get-AcceptedDomain
[2/9/2016 16:3:35] INFO:Cmdlet: Get-AcceptedDomain --Start Time: 2/9/2016 10:03:35 AM.
[2/9/2016 16:3:36] INFO:Cmdlet: Get-AcceptedDomain --End Time: 2/9/2016 10:03:36 AM.
[2/9/2016 16:3:36] INFO:Cmdlet: Get-AcceptedDomain --Processing Time: 733.2188.
[2/9/2016 16:3:36] INFO:Running command: Get-AcceptedDomain
[2/9/2016 16:3:36] INFO:Cmdlet: Get-AcceptedDomain --Start Time: 2/9/2016 10:03:36 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-AcceptedDomain --End Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-AcceptedDomain --Processing Time: 358.8092.
[2/9/2016 16:3:37] INFO:Running command: Get-AcceptedDomain
[2/9/2016 16:3:37] INFO:Cmdlet: Get-AcceptedDomain --Start Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-AcceptedDomain --End Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-AcceptedDomain --Processing Time: 140.4036.
[2/9/2016 16:3:37] INFO:Running command: Get-OrganizationRelationship
[2/9/2016 16:3:37] INFO:Cmdlet: Get-OrganizationRelationship --Start Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-OrganizationRelationship --End Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-OrganizationRelationship --Processing Time: 46.8012.
[2/9/2016 16:3:37] INFO:Running command: Get-OrganizationRelationship
[2/9/2016 16:3:37] INFO:Cmdlet: Get-OrganizationRelationship --Start Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-OrganizationRelationship --End Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-OrganizationRelationship --Processing Time: 249.6064.
[2/9/2016 16:3:37] INFO:Running command: Get-ExchangeServer -Identity 'RISKYCAS3'
[2/9/2016 16:3:37] INFO:Cmdlet: Get-ExchangeServer --Start Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-ExchangeServer --End Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:37] INFO:Cmdlet: Get-ExchangeServer --Processing Time: 93.6024.
[2/9/2016 16:3:37] INFO:Running command: Get-WebServicesVirtualDirectory -Server 'RISKYCAS3'
[2/9/2016 16:3:37] INFO:Cmdlet: Get-WebServicesVirtualDirectory --Start Time: 2/9/2016 10:03:37 AM.
[2/9/2016 16:3:38] INFO:Cmdlet: Get-WebServicesVirtualDirectory --End Time: 2/9/2016 10:03:38 AM.
[2/9/2016 16:3:38] INFO:Cmdlet: Get-WebServicesVirtualDirectory --Processing Time: 889.2228.
[2/9/2016 16:3:38] INFO:Running command: Get-ExchangeCertificate -Server 'RISKYCAS3'
[2/9/2016 16:3:38] INFO:Cmdlet: Get-ExchangeCertificate --Start Time: 2/9/2016 10:03:38 AM.
[2/9/2016 16:3:38] INFO:Cmdlet: Get-ExchangeCertificate --End Time: 2/9/2016 10:03:38 AM.
[2/9/2016 16:3:38] INFO:Cmdlet: Get-ExchangeCertificate --Processing Time: 202.8052.
[2/9/2016 16:3:38] INFO:Needs Configuration state
[2/9/2016 16:3:38] INFO:Configuration not required
[2/9/2016 16:3:38] INFO:Executing Task: Configure Legacy Exchange Support
[2/9/2016 16:3:38] INFO:Check Prerequisites state
[2/9/2016 16:3:38] INFO:Needs Configuration state
[2/9/2016 16:3:38] INFO:Running command: Get-ExchangeServer
[2/9/2016 16:3:38] INFO:Cmdlet: Get-ExchangeServer --Start Time: 2/9/2016 10:03:38 AM.
[2/9/2016 16:3:38] INFO:Cmdlet: Get-ExchangeServer --End Time: 2/9/2016 10:03:38 AM.
[2/9/2016 16:3:38] INFO:Cmdlet: Get-ExchangeServer --Processing Time: 140.4036.
[2/9/2016 16:3:39] INFO:Running command: Get-PublicFolderDatabase -Server 'RISKYMBX3'
[2/9/2016 16:3:39] INFO:Cmdlet: Get-PublicFolderDatabase --Start Time: 2/9/2016 10:03:39 AM.
[2/9/2016 16:3:39] INFO:Cmdlet: Get-PublicFolderDatabase --End Time: 2/9/2016 10:03:39 AM.
[2/9/2016 16:3:39] INFO:Cmdlet: Get-PublicFolderDatabase --Processing Time: 124.8032.
[2/9/2016 16:3:39] INFO:Configuration state
[2/9/2016 16:3:39] INFO:Calling Install-FreeBusyFolder
[2/9/2016 16:3:39] INFO:Install-FreeBusyFolder completed
[2/9/2016 16:3:39] INFO:Verify Configuration state
[2/9/2016 16:3:39] INFO:Executing Task: Configure Recipient Settings
[2/9/2016 16:3:39] INFO:Check Prerequisites state
[2/9/2016 16:3:39] INFO:Needs Configuration state
[2/9/2016 16:3:39] INFO:Running command: Get-RemoteDomain
[2/9/2016 16:3:39] INFO:Cmdlet: Get-RemoteDomain --Start Time: 2/9/2016 10:03:39 AM.
[2/9/2016 16:3:39] INFO:Cmdlet: Get-RemoteDomain --End Time: 2/9/2016 10:03:39 AM.
[2/9/2016 16:3:39] INFO:Cmdlet: Get-RemoteDomain --Processing Time: 218.4056.
[2/9/2016 16:3:39] INFO:Running command: Get-EmailAddressPolicy
[2/9/2016 16:3:39] INFO:Cmdlet: Get-EmailAddressPolicy --Start Time: 2/9/2016 10:03:39 AM.
[2/9/2016 16:3:40] INFO:Cmdlet: Get-EmailAddressPolicy --End Time: 2/9/2016 10:03:40 AM.
[2/9/2016 16:3:40] INFO:Cmdlet: Get-EmailAddressPolicy --Processing Time: 280.8072.
[2/9/2016 16:3:40] INFO:Configuration not required
[2/9/2016 16:3:40] INFO:Executing Task: Creating Organization Relationships.
[2/9/2016 16:3:40] INFO:Check Prerequisites state
[2/9/2016 16:3:40] INFO:Running command: Get-FederationTrust
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederationTrust --Start Time: 2/9/2016 10:03:40 AM.
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederationTrust --End Time: 2/9/2016 10:03:40 AM.
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederationTrust --Processing Time: 31.2008.
[2/9/2016 16:3:40] INFO:Running command: Get-FederatedOrganizationIdentifier -IncludeExtendedDomainInfo ''
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Start Time: 2/9/2016 10:03:40 AM.
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --End Time: 2/9/2016 10:03:40 AM.
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Processing Time: 46.8012.
[2/9/2016 16:3:40] INFO:Getting Value 'DefaultDomain' from '' with 'Get-FederatedOrganizationIdentifier'
[2/9/2016 16:3:40] INFO:Running command: Get-FederatedOrganizationIdentifier
[2/9/2016 16:3:40] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Start Time: 2/9/2016 10:03:40 AM.
[2/9/2016 16:3:41] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --End Time: 2/9/2016 10:03:41 AM.
[2/9/2016 16:3:41] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Processing Time: 811.2208.
[2/9/2016 16:3:41] INFO:Needs Configuration state
[2/9/2016 16:3:41] INFO:Configuration state
[2/9/2016 16:3:41] INFO:Running command: Enable-OrganizationCustomization
[2/9/2016 16:3:41] INFO:Cmdlet: Enable-OrganizationCustomization --Start Time: 2/9/2016 10:03:41 AM.
[2/9/2016 16:3:44] ERROR:System.Management.Automation.RemoteException: This operation is not required. Organization is already enabled for customization.
[2/9/2016 16:3:44] INFO:Cmdlet: Enable-OrganizationCustomization --End Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Enable-OrganizationCustomization --Processing Time: 3135.6804.
[2/9/2016 16:3:44] INFO:Running command: Get-FederatedOrganizationIdentifier -IncludeExtendedDomainInfo ''
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Start Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --End Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Processing Time: 46.8012.
[2/9/2016 16:3:44] INFO:Running command: Get-FederationTrust -Identity 'Microsoft Federation Gateway'
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederationTrust --Start Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederationTrust --End Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederationTrust --Processing Time: 62.4016.
[2/9/2016 16:3:44] INFO:Running command: Get-FederatedOrganizationIdentifier -IncludeExtendedDomainInfo ''
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Start Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --End Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederatedOrganizationIdentifier --Processing Time: 530.4136.
[2/9/2016 16:3:44] INFO:Running command: Get-FederationTrust -Identity 'MicrosoftOnline'
[2/9/2016 16:3:44] INFO:Cmdlet: Get-FederationTrust --Start Time: 2/9/2016 10:03:44 AM.
[2/9/2016 16:3:45] INFO:Cmdlet: Get-FederationTrust --End Time: 2/9/2016 10:03:45 AM.
[2/9/2016 16:3:45] INFO:Cmdlet: Get-FederationTrust --Processing Time: 280.8072.
[2/9/2016 16:3:45] INFO:Running command: Get-FederationInformation -DomainName 'usrisk1.mail.onmicrosoft.com' -BypassAdditionalDomainValidation 'True'
[2/9/2016 16:3:45] INFO:Cmdlet: Get-FederationInformation --Start Time: 2/9/2016 10:03:45 AM.
[2/9/2016 16:4:0] INFO:Cmdlet: Get-FederationInformation --End Time: 2/9/2016 10:04:00 AM.
[2/9/2016 16:4:0] INFO:Cmdlet: Get-FederationInformation --Processing Time: 15709.6028.
[2/9/2016 16:4:0] INFO:Running command: Remove-OrganizationRelationship -Identity 'On Premises to Exchange Online Organization Relationship' -Confirm 'False'
[2/9/2016 16:4:0] INFO:Cmdlet: Remove-OrganizationRelationship --Start Time: 2/9/2016 10:04:00 AM.
[2/9/2016 16:4:1] INFO:Cmdlet: Remove-OrganizationRelationship --End Time: 2/9/2016 10:04:01 AM.
[2/9/2016 16:4:1] INFO:Cmdlet: Remove-OrganizationRelationship --Processing Time: 577.2148.
[2/9/2016 16:4:1] INFO:Running command: New-OrganizationRelationship -Name 'On Premises to Exchange Online Organization Relationship' -TargetApplicationUri 'outlook.com' -TargetAutodiscoverEpr 'autodiscover-s.outlook.com/.../WSSecurity'
-Enabled 'True' -DomainNames 'System.String[]'
[2/9/2016 16:4:1] INFO:Cmdlet: New-OrganizationRelationship --Start Time: 2/9/2016 10:04:01 AM.
[2/9/2016 16:4:2] INFO:Cmdlet: New-OrganizationRelationship --End Time: 2/9/2016 10:04:02 AM.
[2/9/2016 16:4:2] INFO:Cmdlet: New-OrganizationRelationship --Processing Time: 1154.4296.
[2/9/2016 16:4:2] INFO:Running command: Get-OrganizationRelationship
[2/9/2016 16:4:2] INFO:Cmdlet: Get-OrganizationRelationship --Start Time: 2/9/2016 10:04:02 AM.
[2/9/2016 16:4:2] INFO:Cmdlet: Get-OrganizationRelationship --End Time: 2/9/2016 10:04:02 AM.
[2/9/2016 16:4:2] INFO:Cmdlet: Get-OrganizationRelationship --Processing Time: 46.8012.
[2/9/2016 16:4:2] INFO:Running command: Get-FederationInformation -DomainName 'usrisk.com' -BypassAdditionalDomainValidation 'True'
[2/9/2016 16:4:2] INFO:Cmdlet: Get-FederationInformation --Start Time: 2/9/2016 10:04:02 AM.
[2/9/2016 16:4:4] INFO:Cmdlet: Get-FederationInformation --End Time: 2/9/2016 10:04:04 AM.
[2/9/2016 16:4:4] INFO:Cmdlet: Get-FederationInformation --Processing Time: 1560.04.
[2/9/2016 16:4:4] INFO:Running command: Remove-OrganizationRelationship -Identity 'Office365' -Confirm 'False'
[2/9/2016 16:4:4] INFO:Cmdlet: Remove-OrganizationRelationship --Start Time: 2/9/2016 10:04:04 AM.
[2/9/2016 16:4:4] INFO:Cmdlet: Remove-OrganizationRelationship --End Time: 2/9/2016 10:04:04 AM.
[2/9/2016 16:4:4] INFO:Cmdlet: Remove-OrganizationRelationship --Processing Time: 624.016.
[2/9/2016 16:4:4] INFO:Running command: New-OrganizationRelationship -Name 'Exchange Online to on premises Organization Relationship' -TargetApplicationUri 'FYDIBOHF25SPDLT.usrisk.com' -TargetAutodiscoverEpr 'autodiscover.usrisk.com/.../WSSecurity'
-Enabled 'True' -DomainNames 'System.String[]'
[2/9/2016 16:4:4] INFO:Cmdlet: New-OrganizationRelationship --Start Time: 2/9/2016 10:04:04 AM.
[2/9/2016 16:4:5] ERROR:System.Management.Automation.RemoteException: Active Directory operation failed on BLUPR10A002DC03.NAMPR10A002.PROD.OUTLOOK.COM. The object 'CN=Exchange Online to on premises Organization Relationship,CN=Federation,CN=Configuration,CN=usrisk1.onmicrosoft.com,CN=ConfigurationUnits,DC=NAMPR10A002,DC=PROD,DC=OUTLOOK,DC=COM'
already exists.
[2/9/2016 16:4:5] INFO:Cmdlet: New-OrganizationRelationship --End Time: 2/9/2016 10:04:05 AM.
[2/9/2016 16:4:5] INFO:Cmdlet: New-OrganizationRelationship --Processing Time: 733.2188.
[2/9/2016 16:4:5] INFO:Disconnected from On-Premises session
[2/9/2016 16:4:5] INFO:Disconnected from Tenant session
[2/9/2016 16:4:5] ERROR:Updating hybrid configuration failed with error 'Subtask Configure execution failed: Creating Organization Relationships.
Execution of the New-OrganizationRelationship cmdlet had thrown an exception. This may indicate invalid parameters in your Hybrid Configuration settings.
Active Directory operation failed on BLUPR10A002DC03.NAMPR10A002.PROD.OUTLOOK.COM. The object 'CN=Exchange Online to on premises Organization Relationship,CN=Federation,CN=Configuration,CN=usrisk1.onmicrosoft.com,CN=ConfigurationUnits,DC=NAMPR10A002,DC=PROD,DC=OUTLOOK,DC=COM'
already exists.
at Microsoft.Exchange.Management.Hybrid.RemotePowershellSession.RunCommand(String cmdlet, Dictionary`2 parameters, Boolean ignoreNotFoundErrors)
'.
Additional troubleshooting information is available in the Update-HybridConfiguration log file located at D:\EXCHSRV\Logging\Update-HybridConfiguration\HybridConfiguration_2_9_2016_16_3_32_635906306127423594.log.