If that does not work can try a kickstart 58. I've had it happen before, also with shows in recently deleted, cannot permanently delete. KS58 usually fixes it. I will say there is always SOME risk with kickstart commands, they are old and work differently with different model Tivos and OS.Forcing a reboot of the box should allow you to delete that recording after reboot. This is fairly rare, but it does happen.