We have a brand new setup of Exchange 2016 and Outlook 2016 (or in my case, Office 365 version of Outlook 2016 client). The computer is a Windows 10 system, and is joined to our 'new' domain that we'll be using to replace the 'old' domain. It has a different set of domain controllers, a completely different domain namespace, etc.
We have autodiscover working (through some DNS hackery to use a different DNS server to make our system's autodiscover point to the new Exchange environment and not the older Exch 2010 we have on the older environment), and the domain controller integration setup and working with the Exchange server. The computer running Windows 10 is joined to the same domain as Exchange 2016 is. However, when we try and connect Outlook 2016 to the Exchange account, we get this message and error:
When we disable cached exchange mode manually in the Exchange account settings via Control Panel > Mail, we get a different message:
Now, this all being said, if we set up the profile manually for Exchange ActiveSync service via Control Panel > Mail > Account Settings > Email > New, we get the behavior that Exchange when it tries to authenticate can't login as the user:
I'm a little lost as to how we would enable Exchange access with Outlook in this case. Anyone got any ideas as to why this behavior would be this way?