SBS 2008 - Exchange 2007 - ungewöhnliche Probleme mit autodiscover, nach IIS neustart für 30-60s okay, danach Fehlerhaft.

Ich habe schon verschiedene Forenbeiträge gesehn, die alle "ähnliche" Probleme hatte, leider jedoch dann doch nicht in dieser Form... Ich wende mich daher mal aktiv an euch und hoffe, dass jemand einen guten Tipp für mich hat!
Vielen Dank schonmal

Umgebung:
Windows 2008 SBS Std. mit Exchange 2007, alles Updates lt. Windows-Update-Modul.
Exchange ist über die SBS Console eingerichtet worden, funktioniert soweit es überblickbar ist, wie es soll.
Outlook Web-Access funktioniert, E-Mails rein raus, alles ok.

Die Clients sind Windows XP SP3-Maschinen mit Outlook 2007.
Die Benutzer sind in der Domäne, können sich korrekt anmelden und haben Zugriff auf die Netzwerkpfade.

Das Problem äussert sich folgendermaßen:
Outlook meldet ständig, dass die Eingabe eines Kennworts erforderlich ist. Sowohl beim Start, als auch unten rechts steht häufig "Kennworteingabe erforderlich".
Wenn man darauf klickt und im Menü auf verbinden, funktioniert Outlook erstmal wieder einige Zeit lang, !ohne dass das Kennwort wirklich eingegeben werden muss.
Das Kennwortfeld kommt zwar zwischen zwei und drei mal, kann jedoch ohne Konsequenzen abgebrochen werden.
Nur bricht irgendwann die Verbindung wieder ab, Outlook verliert die Verbindung zum Server und fragt erneut nach den Benutzerdaten.

Leider werden keine Zugangsdaten akzeptiert, weder "company,intern\benutzer" noch nur "benutzer", egal welcher Benutzer.
Ich nehme an, dass es irgendwie mit dem autodiscover zu tun hat, da sobald diese Abfrage da war, kann nicht mehr auf den
Abwesenheitsassistenten zugegriffen werden, und auch der E-Mail-Autokonfigurationstest von Outlook schlägt fehl.

Wenn man nun den www-Publishingdienst auf dem Server neu startet, funktioniert für ca. eine Minute der Abwesenheitsassistent und auch
der E-Mail-Autokonfigurationstest läuft erfolgreich durch.

Hat jemand einen Anhaltspunkt, wie hier vorzugehen ist?
Ich hatte einige Quellen gefunden, die eine Neuinstallation der cas-Rolle empfohlen haben, allerdings wurde dies beim SBS abgeraten.
Gibt es erfahrungswerte hierfür bezüglich SBS?