Womöglich auch einfach ein fehlerhafter / fehlender SPF-Record... Pure Spekulatius...
Wie ich weiter oben geschrieben habe, könnte es tatsächlich in die Richtung vermurkste Konfiguartion gehen.
sagt mir zu meiner domain, dass weder DMARC noch SPF Record gefunden werden. Bisher verstehe ich zwar nur Bahnhof, aber das lässt sich ändern.
Bei Strato finde ich tatsächlich Einstellungen zur Domainverwaltung (die ich noch nie gesehen oder angefasst habe). Danach ist eine "Eigene DMARC-Regel" (wie auch immer die aussehen mag) und "keine SPF-Regel" eingestellt.