Mein Webhoster hat dazu geschrieben (einfach nur zur Information):
In den letzten Tagen verzeichnen wir vermehrte Anfragen über abgelehnte E-Mails, die z.B. an Gmail, GMX oder Web.de gesendet wurden. Hier kommt es zu E-Mail-Rückläufern mit einer Fehlermeldung, die aussagt, dass für die Domain kein SPF Records gesetzt und daher die E-Mail abgelehnt wurde (z.B. 550 5.7.1 SPF check failed).
Dieser Situation liegt eine Verschärfung der Richtlinien für eingehende E-Mails zugrunde, welche die o.g. Provider und ggf. noch andere nicht erwähnte Anbieter eingeführt haben.
Falls Sie solche E-Mail-Rückläufer erhalten haben, können Sie schnell selbst Abhilfe schaffen, indem Sie den SPF Record für Ihre Domain im KIS setzen.
...