Very recently I sometimes cannot permanently delete some recordings. After a reboot I can. When I called TIVO they wanted to swap my unit. I have noticed this only happens when I delete something which is either currently recording or if I quit before the end of a recording. In the latter case I can replay the recording to the end and then it deletes OK. This is obviously a software not a hardware problem.