Exchange: SMTP-Connector arbeitet nicht

Wir setzen ein:
SBS 2003 SP2, Exchange, auch auf SP2
Dial-Up-IP von t-connect, aber von 1&1 geliefert.
Domänenhosting, Webhostung, Mailhosting bei Strato.
Freemails bei GMX.
kostenintensives Mailpaket bei t-online

Für den Empfang nutzen wir Popcon, mit dem wir Mails von Strato, GMX und T-Online abrufen lassen. Das funktioniert soweit alles.
Für den Versand habe ich einen SMTP-Connector angelegt, über den auch eine Zeit Mails nach außen liefen. Seit einiger Zeit steht Strato auf Blacklist-Servern, weshalb unsere Mails bei den meisten Kunden nicht mehr angeliefert wurden.
Um den Geschäftsbetrieb aufrecht zu erhalten, wollte ich den SMTP-Connector auf t-online schicken, aber das funktioniert nicht. Der smtprelay.t-online.de ist offenbar im gemieteten Mail-Paket freigeschaltet und die Einstellungen sind meiner Meinung nach korrekt.
Dennoch werden Mails nicht ausgeliefert.

Im Nachrichtenstatus steht, dass die Mail weitergeleitet wurde. Leider gibt Exchange hier ja so grad garnichts sinnvolles her, weshalb es mir unmöglich ist, nachzuvollziehen, wo die Mails nun wirklich stecken bleibt.

Habe auch den Relay über GMX versucht, aber dieser Versuch scheiterte ebenfalls. In einigen Postings habe ich gelesen, dass GMX bei Freemail-Accounts das Relay nicht freigeschaltet hat. Stimmt das soweit?

Was kann ich tun? Strato wird ja wohl noch wochenlang auf den RBLs stehen...

Vielleicht kann mir ja mal jemand schreiben wie es bei ihm/ihr konfiguriert ist, wenn die Voraussetzungen gleich (oder weitestgehend ähnlich) sind.

Weiteres Problem:
Möchte mein Chef als Absender "ABC" stehen haben, soll er das "Von:" Feld einblenden und seine Absenderadresse eintragen (können).
Dafür muss ich die Adresse wohl erst als SMTP-Adresse in seinem Konto eintragen, richtig? Tue ich das, passiert unter anderem, an ganz anderer Position, nämlich in Outlook, folgendes: Mails, die an eine der SMTP-Adressen geschickt werden, erhalten im Posteingang in der "Von:"-Spalte den Kontonamen. Werden nun Mails von 3 unterschiedlichen SMTP-Adressen seines Accounts angenommen, steht in jeder Mail nur der Kontoname, nicht aber, an welche Adresse die Mail geschickt wurde. Mein Chef möchte aber, dass statt des Kontonamens die Empfangs-Adresse steht. Wie kann ich denn nun beide Wünsche unter einen Hut bringen.
Sprich: Er benötigt 5 Absender-Mailadressen (unterschiedliche Domänen: GMX, t-online, und 3 der Domänen bei Strato, nennen wir sie A, B und C). Er muss den Absender ohne viel Klicken eintragen können. Er möchte aber, dass an ihn geschickte Nachrichten nicht den Kontonamen in der Von-Spalte erhalten, sondern darin steht, an welche seiner 5 Adressen die Mail versandt wurde.

Ich würde es gerne einfacher erklären, ehrlich. Ich hoffe, ein Exchange-Vollprofi findet zu diesem Posting...

Vielen Dank für Eure Hilfe,
tc