Change cable providers and record them again? The X is showing up in Desktop, not on the TiVo itself? Does Desktop give any other clue than the X as to what the problem might be? Clear out Desktop's cache file. Might help, shouldn't hurt. And, as always, make sure all the MAKs match and reboot everything on the network.