Мобильный Outlook всех версий подключается не напрямую, а используя серверы Microsoft. Т.е. клиент передает информацию на эти серверы, а уже они от имени пользователя подключаются к вашему Exchange. И да, на этих серверах хранятся учетные данные ваших пользователей
Вам нужно привести в порядок систему клиентского доступа. А начать с приведения UPN к виду PrimarySMTPAddress. Скачайте idFix, оно умеет.
https://www.microsoft.com/en-us/down....aspx?id=36832
Тогда и autodiscover заработает, как надо.