Cannot permanently delete shows

I have two shows in my Recently Deleted folder that will not let me permanently delete. I select each show and tell it that I want the show permanently removed and it acts like it accepted my command but it nevers gets removed.

I tried transferring it to another box, but all that really did was create another copy. It did not remove it.

Rebooting should clear it up. I had one like that last night. Source Premiere (at least I think that is what happened) rebooted while I was streaming something in progress to another Premiere. I was unable to permanently delete one of the resulting partial recordings until I rebooted.

Yup, I do what James does. I don't know why this happens sometimes. It's weird and, for whatever reason, it always happens with Hell's Kitchen and Master Chef. I just delete everything that will delete, then restart the Tivo and when I go back in they delete without any problem.