Check the diagnostics (TE3: Help -> Account & System Info -> Diagnostics) when tuned to that channel, and see what the signal strength is, and if there are any errors (look under "RS Uncorrected"—if it's anything greater than 0, that's not good.)
I have the same problem with AMC and a few other channels off-and-on (including Disney Channel, Hallmark Channel, and Food Network). All have low frequencies and signal strength under 90%. You may be able to correct things by futzing with the coax cable connections and/or replacing the cables. (Or not—there may be some other signal interference...)