We are trying to Connect Dynamics 365 (on-premises) to Exchange Server (on-premises) to do server side sync. I have done these steps https://technet.microsoft.com/en-us/library/mt622062.aspx
Using CRM 0216.
Every time i "Test and Enable mailboxes" none go out and the alerts shows: "The SMTP address has no mailbox associated with it" error when you access a user's mailbox by using EWS application" (See picture)
I have set up and added the application impersonation as well.
I have verified user credentials are good, and ports are accurate, the machine is updated to Cumulative Update 9 for Exchange Server 2013, I have rebooted, restarted services etc, i tried different users and credentials.