IP From Our Server Company Blocked Because They Do Not Point Back To The Original

We have a server with a fine company, BocaCom. They are who the IP addresses are we use ultimately registered to. It seems we are being blacklisted by secureserver (isn't that Godaddy?) because the IP does not register to us for our outgoing email. It registers to BocaCom.

Is anyone else having this problem, and how to we get around it? We've contacted BocaCom and are waiting for their reply. Is this an IP issue or am I reading the secureserver reply wrong?

----------------
Dear Sir/Madam,
While there is indeed an rDNS record created for 72.35.xx.xx, it does not point back to the original A record. This will need to be updated before we can look further into unblocking the IP.
----------------