A Technical Question

There seem to be a lot of technical people reading, so I have a question to pose to you.

My TV does not like to change channels anymore.

I have a Tivo hooked up to my cable box. Generally speaking, when I change the channel with the Tivo remote, it only works 1 in roughly 10 times. The cable remote also only works about 1 in 10 times as well. The numbers on the cable box change, but the actual channel does not (the numbers come up on the TV as well).

However, if I go to the cable guide (not the Tivo guide) and highlight and select the channel there, it changes fine.

I have pulled and reattached all the cables, but that has not helped. Can anyone give me any advice on what I could do to alleviate this? Should I switch the cables out? Do I need a new TV? Should I sacrifice a chicken?

Thanks,
-Jason