Reverse Lookup Failing

We as a company manage our own DNS servers, Our reverse DNS lookups are failing from remote sites. We can do successful reverse lookups when we are on our own name servers, however they fail from everywhere else. We are stumped. Everything looks right and act correctly when we test locally, but fails externally. This is just Reverse DNS that is failing.