Da muss ich gleich den Provider verteidigen, ein PTR ist kein Pflichteintrag, und vom Provider aus wird der sicher nicht gesetzt.
Erst nach Wunsch.
geh mal auf
www.dnsgoodies.com und teste dort mal deine IP ob diese einen Reverse Lookup Eintrag besitzt. Wenn nicht, schreib deinem Provider dass du einen benötigst und gib deine externe IP und den Alias Namen des Mailservers an (z.B: mail.domain.at)