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.
Auch "kein SPF" kann mittlerweile ein Problem darstellen. Ohne konkretes Testszenario ist das hier m.E. alles Kaffeesatzleserei.
Wenn Du halbwegs "safe" sein willst, dann mach lieber direktes SMTP - was aber auch seine Tücken hat.