The TV might well be using a set of remote codes the TiVo remote doesn't know. It IS a new set, and the TiVo is pretty old.