Hi,
liegen dann die Benutzer auch in einer anderen Domäne im AD? Hast Du nach dem verschieben der Benutzer auch gewartet, so dass das AD repliziert werden konnte? Starte auch mal den Infromationsspeicher des neuen EX BE Servers durch, auf dem nun das Postfach liegt und keine Anmeldung geht!
Gruss
Heinz