Ich kenne ähnliche Effekte bei verkorkster Rechtevererbung auf Benutzerobjekte. Evtl. wurde mal die Vererbung deaktiviert und somit fehlen spezielle Rechte (speziell der Exchange-Server), die normalerweise von oben vererbt werden.
Würde auch erklären, warum es bei neu angelegten Usern funktioniert.
Also bei den Problem-Usern im AD mal auf der Registerkarte "Sicherheit" unter "Erweitert" schauen, ob die Vererbung aktiviert ist und ggf. aktivieren.
PS: Falls Register "Sicherheit" in den Usereigenschaften nicht sichtbar (Standardeinstellung), über "Ansicht - Erweiterte Funktionen" der Verwaltungskonsole erstmal aktivieren.
mfg, Massaraksch