Tivo relies on the guide data they are given, sometimes there is errors.
I have definitely seen programs get corrected as they get closer and disappear from the to do list.
A few programs on certain networks have been regularly troublesome
-Roamio Pro/Slide Pro
-Stream (Gotta go unplug the sucker one of these days!)