Sure sounds like a cable or cable box problem. What happens if you bypass the Tivo and connect the cable box directly to your TV?