I had this same problem yesterday on my Bolt and Edge boxes, but not my old Premiere boxes. What I found was that the programs recorded were some really "left-wing" stuff and I assumed that someone at Tivo was propogating theie ideology. I was pretty upset over this. I would delete them from the to-do list and a lot would re-appear, until I finally removed the channels from my list. If they are pushing their ideology, someone needs to be fired over this.(Originally posted in another thread, but this thread seems to have more activity, so will move my discussion here.)
Same here, all phantom CSPAN-1 or CSPAN-2 recordings of odd, short lengths (as reported by @01jmac). Did the clear program info/todo list, initially OK but later that day the phantom recordings returned (just as @mike-d reported). I tried disabling the channels for those phantom recordings, and upon checking (today) the original recordings are gone, but replaced by a new set of recordings for the alternate CSPAN-1 and -2 channels. I'm disabling those right now to see what happens, but this is definitely a problem with, uh, something.