Sometimes when batteries in remotes start to fail they can send garbled codes which can be misinterpreted by the TV/TiVo. Probably not the problem, but it's still worth checking in case it's a simple fix
I assume it's a regular peanut and not a US/programmable one?
I also assume you've rebooted TiVo? (Yes I *am* an IT Professional
)
(Oh, and when I check the "deleted programs" they ARE there, just as if I'd actually deleted them!)
So to get what you're seeing, from the end of a program (when the "have you finished..." message is displayed) you would need to press "Select, Select" to get the behaviour you are seeing? (I think - I'm working from memory as I don't have a TiVo to hand)