Verständnisproblem bei SMTP Connector bzw. allg. ausgehenden Mails

Habe eine Testumgebung aufgebaut. Ganz rudimentär mit privater DSL Flat (dynamischer IP) einem W2k3 Server auf dem auch Exchange läuft und ein XP Client. (Bin noch mit 70-290 beschäftigt, bitte verzeiht mir meine Laienhaftigkeit ;)

Hallo erstmal, ich bin neu hier.

Also zum Problem: Ich habe den Exchange2003 jetzt aufgesetzt und kann intern schon Mails an die eingerichteten AD Konten schicken. Auch ein Zusatztool das mir von pop.gmx.de Mails abholt habe ich installiert, welches auch ganz brav die Mails abholt und in meine Exchange Postfächer legt.

Senden funktioniert leider nicht. Habe nach msexchangefaq.de jetzt den SMTP Konfiguriert...

- SmartHost: mail.gmx.de (Natürlich meine Benutzerdaten für SMTPAuth in die Registerkarte "Erweitert" eingetragen und SMTPAuth aktiviert.)
- Lokaler BrindgeHead: Standard (Ich denke ein BridgeHead ist einfach mein SMTP Dienst!?)
- Adressraum: * und "Weitergabe von Nachrichten an diese Domänen per Relay erlauben" aktiviert.

Bei MSexchangefaq steht das Besipiel "*exchangetestdom.de". Jedoch denke ich, wenn ich dort nur eine Domäne eintrage, werden auch ausschließlich Mails an diese Domäin über diesen Connector gesendet. Er soll aber doch alle Mails (ausser die internen) über diesen Connector schicken. Habe ich das falsch verstanden?

Jedenfalls bekomme ich folgende "Fehlermail" zurück, sende ich eine Mail vom Client ins Internet:
'userxyz@gmx.at' am 09.10.2004 13:22
Die E-Mail-Adresse wurde nicht gefunden. Möglicherweise wurde der Empfänger in eine andere E-Mail-Organisation verschoben, oder die angegebene Adresse weist einen Fehler auf. Überprüfen Sie die E-Mail-Adresse, und versuchen Sie es dann erneut.

Was mach ich falsch?