Exchange 2010 SP3 Hybrid configratuion failing

Hello,

Exchange 2010 SP3 Hybrid Configuration Wizard failing with below error:
Summary: 2 item(s). 1 succeeded, 1 failed.
Elapsed time: 00:00:27


Set-HybridConfiguration
Completed

Exchange Management Shell command completed:
Set-HybridConfiguration -Features 'MoveMailbox','OnlineArchive','FreeBusy','Mailtips','MessageTracking','OwaRedirection','SecureMail' -Domains 'contimigwiz.com' -ClientAccessServers 'HYBEXCH' -TransportServers 'HYBEXCH' -ExternalIPAddresses '125.22.49.114' -OnPremisesSmartHost 'hub.contimigwiz.com' -SecureMailCertificateThumbprint 'CE5C8349DA1A32813F91F43AEDBA0AFFA744E092'

Elapsed Time: 00:00:00


Update-HybridConfiguration
Failed

Error:
Updating hybrid configuration failed with error 'Subtask Configure execution failed: Creating Organization Relationships.


Execution of the Set-FederatedOrganizationIdentifier cmdlet had thrown an exception. This may indicate invalid parameters in your Hybrid Configuration settings.

An error occurred while attempting to provision Exchange to the Partner STS.  Detailed Information "An unexpected result was received from Windows Live.  Detailed information: "1007 AccessDenied: Access Denied.".".
   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 C:\Program Files\Microsoft\Exchange Server\V14\Logging\Update-HybridConfiguration\HybridConfiguration_12_4_2013_9_31_49_635217463095457173.log.

Exchange Management Shell command attempted:
Update-HybridConfiguration -OnPremisesCredentials 'System.Management.Automation.PSCredential' -TenantCredentials 'System.Management.Automation.PSCredential'

Elapsed Time: 00:00:26