This issue is usually a guide data problem where there is no data for the show and its treated as a new episode, and hasn't been listed within 28 days.
Original S1 (Recycle Heaven)
Series 2 (PLS, sold)
TiVo HD (XL, PLS, "652")
Juliet Basic (4XL, PLS)
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!