Just over a year ago I had reverse lookups configured for my domains. Over the last week, they've been sporadically disappearing. I'll be emailing a friend for example, and all is well, and then suddenly messages will begin bouncing because the server can't do reverse lookup of me. Then in an hour or so, it comes back. Although right now it appears that all my reverse lookup entries are not returning.
I am very sorry to hear that you are having issues with the ptr records. I would love to look into this further with you. Can you please reach out through private message with your first and last name, full service address and account number or phone number?