Hallo,
versuche mal den Zugriff vom PDA mit den Benutzerdaten in der Form: Domäne\Anmeldenamen und dem dazu gehörigen Passwort.
Sollte auch das nicht funktionieren, überprüfe auf Deinem Virtuellen Excahnge Verzeichnis (ExchDAV) das die Authentifizierungsmethoden Integriert+Kennwort im Klartext senden aktiviert sind.
Ich hatte das jetzt mehrfach, das er diese Konfig aus irgend einem Grund über Nacht wieder verworfen hatte.
Gruss
Frank