Exchange sendet SMTPAuth-Infos nicht mit

Hallo,

folgendes Szenario:

Server SBS2003 ohne Service Pack

Der Exchange sendet E-Mails über Smarthost. Provider verlangt SMTPAuth. Werte beim SMTP-Connector auch korrekt eingetragen. Beim Versand bekomme ich aber sofort einen Unzustellbarkeitsbericht zurück mit "Relay Access Denied.". Ein Blick ins Log des SMTP-Servers ergab, dass die Werte für Benutzername und Passwort nicht mitgesendet werden.
Im Log steht dann:
EHLO200 OKMAIL FROM xxx@yyy.de200 OKRCPT aaa@bbb.de550 Error (Relay Access denied!)QUIT200 OK

Ich habe die gleiche Konfiguration schon an 2 anderen SBS2003 probiert und dort funktioniert der Versand ohne Probleme.

Meine Frage nun: Muss man sonst noch irgendwo anders Einstellung bezüglich des SMTPAuth machen?
Hilft eventuell die Installation eines Service Packs? Konnte ich bisher nicht installieren, denn sobald ich den Server auf SP1 gebracht hatte, funktionierte jeden Tag der an den Server angeschlossene Drucker nicht mehr und der Server musste immer wieder neu gestartet werden.

Vielen Dank schon mal im Voraus.