@Ellybis : Google und einige andere Mailprovider verlangen vom einliefernden Server den Einsatz von entweder SPF oder DKIM. Beide Verfahren sollen angeblich gegen Spam bzw. Phishing wirken, können dies aber nicht leisten. Bei SPF  prüft man in einem DNS TXT Record der Sender-Domäne ob der einliefernde Mailserver berechtigt ist, Mails für die Adresse im „envelope sender“ zu verschicken. Absenderadressen können trotzdem gefälscht werden, ohne dass der Empfänger etwas davon bemerkt. Bei DKIM signiert der Mailserver des Senders den Mailheader mit einem im DNS hinterlegten Key. Der verwendete DKIM Key muss aber nicht mit der Absender-Mailadresse übereinstimmen. Beide Verfahren haben Nebenwirkungen, z. B. bei der Weiterleitung von Mails.
Google ist bezüglich des Einsatzes von SPF und DKIM ziemlich selektiv. So nutzt unser Mailserver keines der Verfahren. Dennoch kommen unsere Mails bisher bei Google-Empfängern an. Nutzer von Telekom-Mail scheinen öfter betroffen zu sein. Telekom nutzt wohl weder SPF noch DKIM. Insofern kann man das u. U. als Schikane gegen die Telekom auffassen. Die wäre, sollte man das bestätigen können, eine weitere Runde im „Krieg“ der großen Freemail-Betreiber, bei dem man den jeweils anderen vorwirft zu viel Spam zuzulassen. Allerdings ist die Telekom hier nicht unbedingt  „der Gute“. Die Telekom blockt nämlich teils ohne Grund IP-Bereiche bzw. versenkt eingehende Mails, ohne dass der Empfänger eine Möglichkeit des Eingriffs hat um seine Mails zu bekommen. 
Angesichts der Beeinträchtigungen bei der Nutzung von Telekom-Mail bei wichtigen Mails, sollte man wichtige Mails über andere ISP versenden bzw. bei wichtigen Diensten eine andere Mailadresse als Kontakt angeben.

Hallo @Ellybis,

wie @mboettcher schon richtig schrieb, möchte Google bei Mails einen SPF- oder einen DKIM-Record. Bisher scheint es relativ wahllos zu sein, dass E-Mails deswegen von Google abgewiesen werden. Bei unseren Telekom Mailservern wird weder SPF noch DKIM gesetzt und darum passiert es immer wieder mal, dass Mails deshalb von Google abgewiesen werden. Das passiert aber ebenso bei anderen Versendern, wie ich gerade heute wieder selbst feststellen musste.

Fazit ist jedenfalls, wir haben dafür im Moment keine Lösung. Man kann die Mail nochmal versenden und möglicherweise kommt sie dann an.

Grüße

Peter

Ellybis

Hallo, ich erhalte mittlerweile von mindestens drei gmail oder googlemail-Adressen die Fehlermeldung, dass meine Mails nicht authentifiziert wären, weil ein SPF oder DMIK Eintrag fehlt.

Nur nochmal kurz um das richtig zu stellen .. du versendest deine E-Mails auch als @t-online.de? 

Und wir reden hier nicht über Adressen die du zu einem Webhosting Paket hier bei der Telekom eingerichtet hast? 

Derzeit werden wieder betrügerische E-Mails mit Absender rechnung(at)telekom.de versendet. Die Begründung der Telekom, weder SPF noch DKIM zu verwenden, klingt zunächst plausibel, macht aber den Betrügern das Leben leichter!
Lösung: Die Telekom könnte zumindest den neutralen SPF-Wert ?all verwenden. Damit wären die von der Telekom genannten Probleme bei der E-Mail-Weiterleitung hinfällig. Außerdem hätten die E-Mail-Firewalls einen weiteren Anhaltspunkt, um betrügerische E-Mails zu identifizieren. Fazit: Mit dieser kleinen Maßnahme könnte die Telekom Schaden abwenden und Kompetenz zeigen.