Hab die Lösung gefunden, für alle, die vllt. ein ähnliches Problem haben:
Wenn die Mailer-Adresse und die Email-Adresse in den Stammdateneinstellungen NICHT übereinstimmen, dann funktioniert der Versand über Exchange nicht.
Ziemlich nervige Sache ehrlich gesagt, da die Maileradresse und die Stammdatenadresse aus anderen Gründen auch mal unterschiedliche sein können/müssen.
Grüße!