Korrekt! - Bei diesem Problem ist im Übrigen egal welches Betriebssystem auf dem Smartphone läuft.
Das Problem scheint auch nur aufzutreten wenn nicht alle Benutzer in der selben OU des AD liegen.
Es kommt daher, dass dem Admin benötigte Exchange Berechtigungen nicht vererbt werden.
Hierzu gibt es auch in den Tiefen des Internet einen Artikel:
http://uc-link.com/activesync-funktioni ... er-200710/
Die Lösung ist aber recht einfach.
Im AD die Eigenschaften des Benutzerkontos öffnen (mit erweiterter Ansicht über MMC) und im Reiter Sicherheit die Vererbung aktivieren.
Diese kann anschließend (nach klick auf Übernehmen) auch wieder deaktiviert werden, wenn man die Abfrage mit
Hinzufügen beantwortet.
Jetzt kann das Konto auf dem Phone neu eingerichtet werden und wird sich auch synchronisieren.