I have a similar problem on my - relatively new - Sharp LCD. If the TV is on when the tivo reboots, I end up with a gray screen of very fine what we used to call static. My solution - either turn the TV off and then on, or else cycle through the TV's inputs.