Exchange 2013 federation

Hi guys,

Im strugling with the following scenario:

We try to setup Exchange federation between Exchange 2010 sp2 and Exchange 2013. Everything is setup as described on Technet.

The problem I'm having is the following:

WHen i run test-organizationrelationship i get this.

RunspaceId  : 09496e7f-2a7c-4e3a-b15d-0c8d6a1a867b
Identity    :
Id          : ApplicationUrisDiffer
Status      : Error
Description : The TargetApplicationUri of the remote organization doesn't match the local ApplicationUri of the
              Federation Trust object. The remote URI value ishttp://fydibohf25spdlt.aldum.co.za/. The local URI
              value is FYDIBOHF25SPDLT.aldum.co.za.
IsValid     : True
ObjectState : New

RunspaceId  : 09496e7f-2a7c-4e3a-b15d-0c8d6a1a867b
Identity    :
Id          : VerificationOfRemoteOrganizationRelationshipFailed
Status      : Error
Description : There were errors while verifying the remote organization relationship Aldum.
IsValid     : True
ObjectState : New

For the life of me the application uri on Exchange 2010 is FYDIBOHF25SPDLT.aldum.co.za

Here is the proof:

RunspaceId            : e58ad1c2-2910-42c7-a624-748dd0ffbb57
DomainNames           : {aldum.co.za}
FreeBusyAccessEnabled : True
FreeBusyAccessLevel   : LimitedDetails
FreeBusyAccessScope   :
MailboxMoveEnabled    : False
DeliveryReportEnabled : False
MailTipsAccessEnabled : False
MailTipsAccessLevel   : None
MailTipsAccessScope   :
TargetApplicationUri  : FYDIBOHF25SPDLT.aldum.co.za
TargetSharingEpr      :
TargetOwaURL          :
TargetAutodiscoverEpr : https://autodiscover.aldum.co.za/autodiscover/autodiscover.svc/WSSecurity
OrganizationContact   :
Enabled               : True
ArchiveAccessEnabled  : False
AdminDisplayName      :
ExchangeVersion       : 0.10 (14.0.100.0)
Name                  : Aldum
DistinguishedName     : CN=Aldum,CN=Federation,CN=Onesys,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=onesys,D
                        C=local
Identity              : Aldum
Guid                  : 7e806cf3-69d3-40ca-bd29-4ebbecb6e2f9
ObjectCategory        : onesys.local/Configuration/Schema/ms-Exch-Fed-Sharing-Relationship
ObjectClass           : {top, msExchFedSharingRelationship}
WhenChanged           : 2013/05/16 12:45:12 PM
WhenCreated           : 2013/05/16 12:44:57 PM
WhenChangedUTC        : 2013/05/16 10:45:12 AM
WhenCreatedUTC        : 2013/05/16 10:44:57 AM
OrganizationId        :
OriginatingServer     : isdc01.onesys.local
IsValid               : True

I allready deleted the federation trust and organization relationship and recreated it but the problem persists.

Your help will be appreciated.

Regards