Digital Tv tuners can develop -Digital Glitches - that are not cleared out with a simple channel scan.
Do a Double Channel scan.
http://www.dtv.gov/rescan.html.
Also ,
http://transition.fcc.gov/cgb/consumerfacts/rescan.pdf.
Call the Tv station and ask for the engineering department. Explain your situation and ask questions.