Federation Trust varified but information request fails?

Hi All,

I'm trying to get two on premises Exchange 2013 servers in two separate forests to share calendar info across a Federation trust.

I've followed the technet articles to configure the Federation Trust, the Organizational Relationship, Sharing Policies and DNS records, however when trying to share a calendar via Outlook 2013 I get the permission \ security error from both ends.

I tested the Federation Trust on each local server using the Test-FederationTrust cmdlt and I get full 'success' results on all tested components so each server can successfully see and talk to the MS Federation gateway.

However,

When using the Get-FederationInformation cmdlt on both of the servers to query the opposing Federated SMTP domain I get an error...Federation information could not be received from the external organization.

How can I troubleshoot this?

I assume the Get-FederationInformation cmdlt uses the info configured in the Organzation Relationship settings. Below is an example of one of my servers relationships which theGet-FederationInformation cmdlt fails to see \ query from other Federated server.

RunspaceId                : 526be33e-c66d-4bfe-8283-44deebbde92b
DomainNames               : {amadeusis.co.za}
FreeBusyAccessEnabled     : True
FreeBusyAccessLevel       : LimitedDetails
FreeBusyAccessScope       :
MailboxMoveEnabled        : False
DeliveryReportEnabled     : False
MailTipsAccessEnabled     : False
MailTipsAccessLevel       : None
MailTipsAccessScope       :
PhotosEnabled             : False
TargetApplicationUri      : mail.amadeusis.co.za
TargetSharingEpr          :
TargetOwaURL              : https://mail.amadeusis.co.za/owa
TargetAutodiscoverEpr     : https://mail.amadeusis.co.za/autodiscover/autodiscover.svc/wssecurity
OrganizationContact       :
Enabled                   : True
ArchiveAccessEnabled      : False
AdminDisplayName          :
ExchangeVersion           : 0.10 (14.0.100.0)
Name                      : AISJHB
DistinguishedName         : CN=AISJHB,CN=Federation,CN=Amadeus JHB,CN=Microsoft
                        Exchange,CN=Services,CN=Configuration,DC=amadeus,DC=local
Identity                  : AISJHB
Guid                      : 2eab278b-b945-436e-8059-fb1fa5dd5632
ObjectCategory            : amadeus.local/Configuration/Schema/ms-Exch-Fed-Sharing-Relationship
ObjectClass               : {top, msExchFedSharingRelationship}
WhenChanged               : 2015-09-28 10:22:00 AM
WhenCreated               : 2015-09-23 04:55:24 PM
WhenChangedUTC            : 2015-09-28 08:22:00 AM
WhenCreatedUTC            : 2015-09-23 02:55:24 PM
OrganizationId            :
Id                        : AISJHB
OriginatingServer         : AMAJHBDC04.amadeus.local
IsValid                   : True
ObjectState               : Unchanged