Wie genau ist die Internetanbindung des Exchange-Servers realisiert (direkt oder über Gateway, DNS-seitige Anbindung per MX-Eintrag, öffentliche IP fest oder dynamisch)?
Sollte die öffentliche IP-Adresse dynamisch vergeben werden, wovon ich mal ausgehe, dann empfiehlt es sich, mit einem Smarthost zu arbeiten. Euer Exchange-Server verwendet momentan DNS um den MX (Mail Exchanger) der Zieldomäne aufzulösen und versucht dann die Mail direkt an diese Maschine(n) auszuliefern.
Das kann mitunter Probleme machen, siehe
diesen Beitrag.
Ein paar Dinge zum Smarthost findest du
in diesem Beitrag.
Als Smarthost kannst du prinzipiell jeden beliebigen SMTP-Server verwenden, über den du auch versenden kannst. Also bspw. einen SMTP-Server von T-Online, Puretec, GMX, web.de.
Anbieten würde sich hier natürlich die Verwendung eines Email-Kontos, für welches man auch zahlen muss. Das gewährleistet besseren Support, in gewisser Weise garantierte Verfügbarkeit und unterliegt gewöhnlich keinerlei Beschränkung.
*Verschoben nach Serveradministration*
Gruß