DNS bzw. Einstellungsfehler E-Mail-Versand

Liebe Admins,

VORAB: Ich bin PHP Entwickler und meine Kenntnisse mit Linuxservern beschränken sich auf DEBIAN und vorrangig auf die Administration von PHP, APACHE, MYSQL, FTP womit ich Komplettlösungen für die Administration wie z.B. Plesk bevorzuge.

Nun zum Problem:
Seit Anfang des Jahres erhalten wir stets und ständig eMails zurück, welche von unserem Shop aus versendet werden. "Hauptrücksender" sind Web de und gmx net.

Folgender Fehler wird ausgegeben:
host mx-ha02.web.de[212.227.17.8] refused to talk
to me: 554-web.de (mxweb107) Nemesis ESMTP Service not available 554-No
SMTP service 554-Bad DNS PTR resource record. 554 For explanation visit

Ich habe mich bereits belesen und weiß, das hier ein Fehler in der Konfiguration in Bezug auf den Hostname / die DNS vorliegt.

Jedoch sind meine Kenntnisse so stark beschränkt, das ich mich selbst (ohne intensives Studium) nicht in der Lage sehe den Fehler zuerkennen und im besten Falle zu beheben.

Daher ersuche ich euren Rat...

Die betroffende Domain von der aus versendet wird: gravurmeile de
Server ist gehostet als vServer bei server4you Betriebssystem DEBIAN, PLESK

Kann mir jemand auf anhieb sagen, wo das Problem liegt, bzw wie es zu lösen ist.

Viele Grüße

Matthias