Gmail kontrolliert ab Anfang 2023 eingehende Emails "neuer Sender" vermehrt auf SPF/DKIM DNS-Einträge.
Existiert kein Eintrag erlaubt sich Gmail legitime Emails einfach abzulehnen.
Die angezeigte Fehlermeldung ist dabei mit "message text rejected by gmail" und "instructions on setting up authentication" ist offensichtlich falsch.
Die Lösung ist das Erstellen von SPF/DKIM Einträgen.
Bitte erstellen Sie ein Ticket, wenn wir dabei helfen sollen.