Kein Mailversand mit Exchange Neuinstallation

Das Problem ist der Mailversand. Wenn ich eine Mail versende, wandert Sie in Outlook ohne Fehlermeldung über den Postausgang in den Ordner gesendete Objekte. Sieht also alles Normal aus...
Sie kommt allerdings nicht beim Empfänger an.

Hallo Zusammen,

ich habe ein Problem mit einem neu installierten Exchange 2003 Server:

Server: Win2003R2
Clients: Win XP & Vista mit Office 2003 bzw. 2007

Bisher ist der Server noch nicht mit dem Internet verbunden. Anmelden an Exchange ist möglich. Zugriff auf zentrale Mailadressen und freigabe der Kalender läuft problemlos. Die importierten Daten aus den jeweiligen Outlook.pst Dateien könnten im Exchangeserver eingesehen werden.

Das Problem ist der Mailversand. Wenn ich eine Mail versende, wandert sie ohne Fehlermeldung über den Postausgang in den Ordner gesendete Objekte. Sieht also alles Normal aus...
Sie kommt allerdings nicht beim Empfänger an.

Folgendes habe ich überprüft:
Warteschlangen: Anzahl der Nachrichten bei allen auf 0
Postfachspeicher/Postfächer: Einträge in Objekte gesamt vorhanden (lt. Hilfe liegen dort nicht zugeordnete Nachrichten, was auch immer das bedeutet?!)

Ich hoffe jemand hat ´ne Idee für mich...

Vielen Dank im Voraus

Xenia