php mail() funktioniert nicht

Alles klar,
Also bei web gmx etc kann man komplett vergessen kommt nix an bei gmail kommt zwar was an, aber dauert auch 30min für eine email, wegen spamschtz oder sowas....

PTR Record: Hoster angefragt (Ein Supporter, der eig nicht für vServer zuständig ist) hat gesagt, wir sollen das bei unserem Domainanbieter machen (hab dem gesagt, dass das nix bringt, weil das auf dem vserver gemacht werden muss, was ich glaube), nun haben wir das bei dem domainanbieter angefragt, mal sehen was die antworten ^^

Ja, weil der PTR fehlt was auch richtigist, das die dann die Mails ablehnen.
Bezüglich PTR, ich bin davon ausgegangen das beides bei dem selben Hoster liegt.
Bei vielen Hostern kann man dies selber garnicht einstellen.

Und ja, du musst dies in den DNS hinzufügen. Ob du diese Rechte hast kann ich dir nicht sagen. Solltest du direkten Zugang zur Bind Konfiguration haben solltest du dies mit dem PTR Record selbst machen können, ansonsten muss dies dein Domain Anbieter machen.
Solltest du so Dropdown Felder haben guck mal ob PTR dabei ist wenn ja, „einfach“ deinen Hostname und IP hinzufügen.
[Link: Registrierung erforderlich]

Findest du wie das ganze aufgebaut sein muss