[Exim] Is rev-DNS checking ok?

Can they do this?

sunrise:~ # telnet relay.arbeitsamt.de 25
Trying 194.25.145.187...
Connected to relay.arbeitsamt.de.
Escape character is '^]'.
421-relay.arbeitsamt.de access denied.
421-Reason: domain name verification of your mail server´s
421-IP address [195.88.44.1] has failed.
421-This is often caused by missing or inconsistent DNS reverse records.
421 Please check with your DNS administrator.
QUIT

Is this political correct?

Regards,
Sascha

---
Sascha E. Pollok
Internet Port Hamburg
Technical Staff / Network Operations
Grosse Reichenstrasse 27
D-20457 Hamburg
Germany
Tel.   +49 (0)40 37 49 19-0
Fax    +49 (0)40 37 49 19-29
Email: sp@???
ICQ #38955239