Recently during one of my Exchange deployments, I came across an error:

The attempt to connect to using “Kerberos” authentication failed: Connecting to remote server failed with the following message : The client cannot connect to destination specified in the request. Verify that service…

The issue lied with the server not being able to load the Kerberos authentication DLL.

Viewing the contents of applicationhost.config which is found in c:windowsSystem32inetsrvconfig, the kerberos dll line was:

<add name=”kerbauth” image=”E:Program FilesMicrosoftExchange ServerBinkerbauth.dll” />

This was not the path exchange was installed on, so I corrected it to:

<add name=”kerbauth” image=”E:Program FilesMicrosoftExchange ServerV!4Binkerbauth.dll” />

Restarted IIS, and tried connecting EMC, and wolla it worked.

Hope this helps someone with the same issue.