I have had this exact issue several times, and each time it was solved by tightening the coaxial connection at every connector...wall, cable box, TV, and including the connections outside (splitters, etc).
I'd try this first.
I'd try this first.
how to remove video noise on my plasma? DESPERATE