The Microsoft Exchange Address Book was unable to log on to Exchange

Question

I am currently migrating a exchange 2007 to exchange 2013.
Exchange 2013 is installed on a seperate Windows Server 2012 server.
Exhange 2007 is installed on a  seperate Windows Server 2003 R2 server.
I have moved some mailboxes from exchange 2007 to exchange 2013 and also created some new mailboxes on the exchange 2013 server itself. 
OWA, ActiveSync , IMAP are all working correctly for those mailboxes , but I am not able to connect to outlook with the exchange option (local connection).
Outlook 2013:
When I use autodiscover to connect to the exchange server step 1 & 2 are working correctly (establishing network connection & searching for mailbox settings) but on the 3th step (logging on to the mail server) I receive the following error
The name cannot be resolved. The Microsoft Exchange Address Book was unable to log on to Exchange. Contact you system administrator if the problem persists.
When I filll in the exchange server manually (using the normal servername server.hq.corp.domain.local not the guid version) the check name resolves correctly and the profile creation is finishing ok. But when I try to open outlook with that profile it gives
me the following errors :
with cached exchange mode selected:
Cannot start Microsoft Outlook. Cannot open the Outlook windows. The set of folders cannot be opened. 
You must connect to Microsoft Exchange with the current profile before you can synchronize your folders with your Outlook data file (.ost)
with cached exchange mode deselected:
Cannot start Microsoft Outlook. Cannot open the Outlook windows. The set of folders cannot be opened. 
Microsoft Exchange is not available. Either there are network problems or the Exchange server is down for maintenance
When I use the Microsoft Connectivity Analyzer it fails on the following step:
Testing the address book "Check Name" operation for user [email protected] against server [email protected]
An error occured while attempting to resolve the name. Elapsed Milliseconds: 91 Additional Details: The address book bind operation failed with status -2147221231. NSPI Status 2147746065

Answer 1

Hi,
Please run the following command in Exchange server to get Exchange GUID:
Get-Mailbox UserA | FL Identity,ExchangeGuid
Then open Outlook, click File > Account Settings > Account Settings > Change (If you can’t open Outlook, go to Control Pane > Mail to change it). In Server Settings, import the [email protected] into the Server box and click Check Name
to have a try.
If the name is checked successfully but also can’t open the profile, please close Outlook. In the Start menu, Run command (Windows key + R), type or paste
outlook.exe /resetnavpane  (Note: Make sure there is a space between the words.)
Then press Enter (or OK button) to restart Outlook
Regards,
Winnie Liang
TechNet Community Support