More info please. A TiVo can't put a different show on a channel. Only a network can do that.
Some possibilities:
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.)