Diese Fehlermeldung schmeißt web.de und gmx.net wenn beim DNS Reverse Lookup mit der IP, von der gesendet wurde, etwas heraus kommt wie z.B. providername435678.provider.net anstatt eurer Top Level Domain.
Lösung: Bei z.B. Strato den DNS Reverse eurer IP statt auf die Inklusive Domain (h1234567.stratoserver.net), auf die tatsächlich verwendete Domain stellen.
Habt ihr keine eigene IP in eurem Paket könnt ihr es mit web.de und gmx.net wahrscheinlich vergessen.
Was bei einem Reverse DNS Lookup raus kommt, kann man unter Linux mit z.B.
host 216.58.207.46
heraus finden.
Oder mit online Tools.