Mailserver via Strato-Domain - Reverse DNS !?

Hallo 'Kollegen',

nachdem der letzte Admin ein "Schlachtfeld" hinterlassen hat, soll ich nun
den Karren aus dem Dreck ziehen und das, wo ich doch gerade erst die Ausbildung rum hab...

Folgendes Problem besteht:

Werden von unserem Beta-Mailserver (Testphase, falls erfolgreich, soll er
in den produktiven Betrieb übersiedeln) Mails bspw. an den Provider
Versatel (versanet) gesandt, so kommt die Mail zurück mit dem Vermerk:
4.4.2. No Greeting from Remote Host

Nachdem ich mich nun (nicht) eingehend (genug) in die Materie eingelesen
habe, habe ich online einen DNS-Report generieren lassen.

Ergebnis: 1 Fehler, 2 Warnungen und 6 Infos.

Fehler: No nameservers provided an SOA record for the zone. You should configure your nameservers to have a master slave relationship. The update of the zone information to the slave nameservers should be handled through the SOA record.

Warnung 1: One or more addresses referenced by MX records do not have a matching reverse DNS entry. This can cause problems for mail deliverability for these servers. Some mail platforms will not accept or will delay email coming from mismatched addresses.

Warnung 2: Malformed greeting or no A records found matching banner text for following servers, and banner is not an address literal. RFC5321 requires one or the other (should not be a CNAME). If this is not set correctly, some mail platforms will reject or delay mail from you, and can cause hard to diagnose issues with deliverability. Mailserver details:

<zensierte IP> | WARNING: The hostname in the SMTP greeting does not match the reverse DNS (PTR) record for your mail server. This probably won't cause any harm, but may be a technical violation of RFC5321

Laut meinem (bescheidenen) Wissensstand scheitert es nun am fehlerhaften
Reverse DNS. Nun endlich die Frage: Kann >ich< das Problem lösen, oder
liegt der Hase auch bei Strato, von denen wir die .de-Domain haben?

Wäre für jeden noch so kleinen Hinweis dankbar, da der Mailserver am 01.01.
offiziell in Betrieb genommen werden soll (eig. am 12.12. aber wegen der
Ereignisse wurde der Start erstmal auf den 01.01. verschoben, der "Big Boss"
möchte aber kein "BER" haben ;))