DVR will not delete recordings

About a month ago, suddenly a bunch of DVR recordings we had deleted, repopulated into our active recordings.  Now we can't delete them at all.  I've tried to delete them off of the cable box, I've restarted the cable box, I've resynched the DVR.  I have researched this endlessly, and have done everything I could find to do to fix this issue.  Nothing has worked.  What is the issue, and how can it be resolved?