На самом деле частая ошибка в излишке выданных прав пользователю. То есть, если Вы суперадмин, то MS Exchange отключает наследование прав общедоменных и отключает право на синхронизацию папок для ActiveSync.
В этой
статье описано как разрешить админам пользоваться мобильными нативными клиентами, но на мой взгляд лучше не использовать "снаружи" учетки суперадминов, а настроить редирект некой почты на учетку "смертного юзера".