We see stuff recorded as new all the time and there doesn't seem to be much rhyme or reason to it. Although, I swear there are like 3 or 4 different House Hunters International episodes on HGTV that always record no matter what every time they repeat. It's probably better to err on the side of recording too much than missing something, but it's annoying all the same.
For those who always record both The Daily Show and the Colbert Report, you may want to do the following. We set it up for the M-F on the 10 pm (Central) time for The Daily Show and just set the timer to run 30 minutes long. That way we get both shows and it only uses up one timer and we always watch them consecutively in one sitting anyway. We haven't encountered a time when one was new and the other wasn't, so it works well.
For those who always record both The Daily Show and the Colbert Report, you may want to do the following. We set it up for the M-F on the 10 pm (Central) time for The Daily Show and just set the timer to run 30 minutes long. That way we get both shows and it only uses up one timer and we always watch them consecutively in one sitting anyway. We haven't encountered a time when one was new and the other wasn't, so it works well.