Setup Federation

Hi everyone,

Having an issue setting up federation between two exchange 2013 servers.

I've enabled "sharing" in the ECP, set the primary shared domain and added + verified TXT records for each.

Odd thing is, SiteA can add SiteB and establish an organizational relationship. However SiteB cannot add SiteA.

I've performed the following tasks :

Get-FederationInformation -DomainName sitea.com.au

And received the following reply:

Federation information could not be received from the external organization.+ CategoryInfo          : NotSpecified: (:) [Get-FederationInformation], G
   etFederationInformationFailedException+ FullyQualifiedErrorId : [Server=HKXPR06MB184,RequestId=0c85e62a-54c2-4ff
   5-baf5-a57a554a14e4,TimeStamp=9/12/2014 1:41:45 AM] [FailureCategory=Cmdle
  t-GetFederationInformationFailedException] D0107F57,Microsoft.Exchange.Man
 agement.SystemConfigurationTasks.GetFederationInformation+ PSComputerName        : pod51057psh.outlook.com

What I found was odd though, was this (run from SiteA):

Test-OrganizationRelationship -identity SiteB -UserIdentity administrator@SiteA.com.au -Verbose

Federation isn't enabled.+ CategoryInfo          : InvalidOperation: (:) [Test-OrganizationRelationship], InvalidOperationException+ FullyQualifiedErrorId : [Server=server,RequestId=1068b74e-a69a-47fe-9801-96a65796e50a,TimeStamp=9/12/2014 2:03:
   51 AM] [FailureCategory=Cmdlet-InvalidOperationException] 859EA1A5,Microsoft.Exchange.Management.Sharing.TestOrgan
  izationRelationship+ PSComputerName        : server.domain.local

Any help would be appreciated.

Cheers,

Anthony