Microsoft akzeptiert nur E-Mails von der Absenderadresse, welche zu dem Konto gehört, mit welchem man sich authentifiziert.
Es heißt also – Adressen umschreiben in Postfix mit smtp_generic_maps
Zusätzlich folgende Settings hinterlegen für die Authentifizierung:
relayhost = [smtp.office365.com]:587
smtp_sasl_auth_enable = yes
smtp_sasl_password_maps = hash:/etc/postfix/sasl_passwd
smtp_generic_maps = hash:/etc/postfix/generic
smtp_tls_security_level = may
smtp_sasl_security_options = noanonymous
Zusätzlich die Datei zur Authentifizierung:
/etc/postfix/sasl_passwd
mit folgendem Inhalt:
[smtp.office365.com]:587 eigene-email-adresse:eigenes-kennwort
Quelle:
https://technet.microsoft.com/en-us/library/dn554323%28v=exchg.150%29.aspx#configconnector
http://secopsmonkey.com/mail-relaying-postfix-through-office-365.html