DNS Problem

Hallo Leute,

habe eben folgende E-Mail zurück bekommen:

This is the mail system at host rdssrv1.rds360.at. I'm sorry to have to inform you that your message could not be delivered to one or more recipients. It's attached below. For further assistance, please send mail to postmaster. If you do so, please include this problem report. You can delete your own text from the attached returned message. The mail system xxxxx: host xxxx[xxxx] said: 550-Inconsistent or no rDNS record for (see RFC1912 2.1) 550-http://www.ietf.org/rfc/rfc1912.txt 550-Reverse DNS record and matching forward entry must exist. 550 => wrong configuration at sending server (in reply to RCPT TO command)
Ein Test auf meinen Mailserver habe ich hier ausgeführt. Das Ergebniss siehe Anhang.

Mhhh der RDNS ist aber richtig eingetragen. Was ist hier das Problem bzw. wie kann ich es beheben?

Vielen Dank schon im Voraus,