Thanks everybody. It makes me feel better that it is not the TV or any of my connections. Bridgman--the problem only has arisen when the source I am watching is 1080i, so that seems like a good call. The TV itself is 1080p, but it sounds like that wouldn't help what you are pointing out.
The signal is the signal, it's coming across as 1080i, it doesn't matter what the supports. In fact the Kuro's have excellent de-interlacers, but they can only work with what they're given. CSI at 1080i turns into a very nice stable picture. But that's because it was shot on film. Live sports are shot with video, and that doesn't de-interlace cleanly.
