Tach!
Hat jemand eine Idee, woran das liegen könnte?
Ja, aber die bringen dich nicht weiter und können beliebig unzutreffend sein. Die einzige zuverlässige Methode ist, dass der Absender oder dessen Dienstleister in die Logfiles seines Mailsystems schaut, um die genaue Ursache herauszufinden und dann entsprechend zu reagieren. Google ist einigermaßen streng, was das Mail-Annehmen angeht. Formfehler in der Konfiguration führen gern mal zu einer Ablehnung. Beispielsweise Rückwärtsauflösung der IP-Adresse vom Mailserver stimmt nicht damit überein, wie der Mail-Server sich beim Google meldet (HELO). Auch Einträge auf einer der unzähligen Blacklists können einem das Leben als Mailversender schwer machen. Testbar unter anderem mit https://mxtoolbox.com/blacklists.aspx.
dedlfix.