Why some DVR recordings won't delete?

I use the DVR frequently to record movies and shows. most of them I delete after watching. However I've noticed some of them simply will not delete. I will press "delete" and a message comes on, "____ will be deleted", and yet it just stays there. Wondering if anyone else has ever had this problem and how they dealt with it.