Reverse DNS is pretty simple and the errors reported here are odd. Basically whatever hostname you are claiming during your HELO should match what the PTR record for that IP is.
If you feel that you are doing this and we are still throwing a reverse DNS flag on your server, please drop a line to support@mxtoolbox.com with your information and we'll be happy to look into it.
Peter
Update: As of Feb, 5th 2009 the MxToolBox Forums have moved to http://community.mxtoolbox.com/forums
Peter
Product Development Engineer
peter@MXToolBox.com
512-637-8762