More info please. A TiVo can't put a different show on a channel. Only a network can do that.
Program delayed or rescheduled.
IR blaster misread. (Are you using IR? If so, look at the beginning of the recording and watch how the cable box responds to the IR.)