Are you sure it's the Tivo? The reason I ask is that I was over at someone's house last week, and watching their normal TV I noticed a horrible lipsync issue on a live TV signal. This is an old-tech analog 19" TV, so the problem was definitely in the material being sent from the cable company. I'd estimate that the video was about 1/4 second behind the audio.
- Chris