Hallo,
deine Domain hat keinen für Gmail gültigen SPF oder DKIM Eintrag. Du müßtest diesen setzten oder entsprechend dein Anbieter. Gmail hat wohl die Richtlinien verschärft, daher tritt der Fehler seit einiger Zeit auf.
Ob ein korrekter Eintrag im DNS Server ausreicht damit Gmail die Mails von deiner Domain akzeptiert kann ich nicht sagen bzw. bin da gerade selber am nachforschen.
Aber es scheint so das eine Gmailadresse die Mails von dir akzeptiert, wenn zuvor ein z.B. leere Mail von der Gmailadresse an Deine Domainemail ging.
Grüße dErzOnk