Der Hostname deines Servers hat nichts mit der Domain der E-Mail-Adresse zu tun. Siehst du bei den großen Hostern, deren Mailserver melden sich in der Form mail.webhoster.de - da ist keine Spur mehr von den Kundendomains.
Sofern du deinem Mailserver nicht eine spezielle Konfig mitgegeben hast, wird er zum senden immer die gleiche IP verwenden, zumeist die erste (über die läuft die Default-Route).
Du benötigst also für diese IP einen gültigen PTR (stellt der Serveranbieter ein, geht meist im Kundenmenü des Anbieters), der z.B. host1.domain.de zurückliefert. Dazu passend mußt du für host1.domain.de einen A-Record anlegen, der wieder die IP zurückliefert. Außerdem konfigurierst du deinen Mailserver so, daß er sich per HELO auch als host1.domain.de meldet.
Es gibt