http://ipadmin.junkemailfilter.com/rdns.phpYou might want to bookmark this page. Try it out and see if your RDNS is really correct.
Or another tool from someone who's not trying to sell you something: http://www.boxcheck.com/Use the "3-way" check from the middle drop-down. It also confirms that your SMTP banner greeting matches the reverse DNS.