Ich hatte das früher, als wir noch unseren Exchange betrieben hatten, auch bei einigen E-Mail Absendern. Hier ist nie etwas angekommen.
Konnte aber in den Logs, analog zu Dir, keinerlei Kontaktversuch des sendenden Servers feststellen.
Ich vermutete, dass die Reputation unserer Domain irgendwo als “schlecht” angesehen wurde. Wir waren auf keiner Blacklist oder hatten eine massive Fehlkonfiguration.
Nur eine Blacklist führte unsere IP, da Exchange bei abgelehnten SPAM E-Mails immer eine Unzustellbarkeitsnachricht ins Nirvana sendete. Vielleicht reichte das aus?
Komischerweise funktionierte es mit der Einführung der Mailcow Suite wieder. Ich konnte die E-Mails von einer Freemail-Adresse wieder auf die eigene ändern.