We are in a migration Exchange 2010 to Exchange 2013.

On the 'old' Exchange 2010 we are using a Federation Trust to 2 order company's. The federation trust for mailbox's on the exchange 2013 wont work.

We removed the federation trust on the old exchange 2010 server and create a new federation trust on the new Exchange 2013 server. We also changes the DNS TXT records. Creating the new federation trust without errors. But when the 2 order company's trying to connect (add our company name for trust) they get a error.

A have trying to run a couple tests on the new Exchange 2013 server and found this error:

 

[PS] C:\Windows\system32>Test-OutlookWebServices -debug -Identity mail@company.com -MailboxCredential(Get-Credential
)

cmdlet Get-Credential at command pipeline position 1
Supply values for the following parameters:
Credential

Source                              ServiceEndpoint                     Scenario                       Result  Latency
                                                                                                                  (MS)
------                              ---------------                     --------                       ------  -------
AM111.AM.LAN                        autodiscover.company.nl            Autodiscover: Outlook Provider Failure     144
AM111.AM.LAN                        webmail.company.nl                 Exchange Web Services          Success     134
AM111.AM.LAN                        webmail.company.nl                 Availability Service           Success     207
AM111.AM.LAN                                                            Offline Address Book           Skipped       0

• Edited by quakel02 Monday, February 23, 2015 7:54 AM

Hi,

Are you add primary SMTP domain as a federated domain? If not, please run below command to achieve this function:
Add-FederatedDomain -DomainName contoso.com

Configure federated sharing for the Exchange 2013 organization. Complete the steps in Configure federated sharing.
Configure federated delegation (previous name for federated sharing) for the Exchange 2010 SP2 organization. Complete the steps in Configure federated delegation.

Besides, I find an similar thread about Autodiscover service failed within federated trust, for your convenience:
https://social.technet.microsoft.com/Forums/ie/en-US/ea192e0a-1363-4cb6-9fc4-2973f64afc23/the-response-from-the-autodiscover-service-at?forum=exchange2010

Best Regards,
Allen Wang