No Recording due to No Signal; No Problem with cable

Recently, I have missed some recordings due to my TiVo "claiming" there was no signal on a particular channel. Last night, some channels actually could not be tuned in due to "No Signal"

The cable company says there is no problem. This only affects certain channels.

Anyone else see this?