Tivo's are known to have problems with reception of brodcast tv transmissions that are less then perfect.
--> All Broadcast Tv Transmission and Reception is Less Then Perfect.<--
______________
Digital tuners can develop - Digital Glitches - that are not cleared out with simple channel scans.
Do Double Rescan.
http://www.wchstv.com/DoubleReScanAlert.pdf.