I was wondering if you ever got help with this issue. We have had our LED tv for a year and a half and we are having these same problems. We don't have any warranty now. We have the same HDMI cables and we have the monster surge protector. My lines aren't red though, they are black. We have had problems of the picture freezing scenes and keep playing a new scene so it's has a double picture. We unplug the surge protector and the components and it stopped but it keeps happening evry now and then.
I recently purchased a Samsung UN55B8500 LED TV. Unfortunately, there are many faint red-tinted horizontal lines in the picture. The lines are present when viewing all input sources, including cable via coax, DirecTV (including HD channels)over HDMI, and Blu-ray over HDMI. The HDMI cables are all top-quality Monster 1000HD. I'm definitely not an expert in this area, but after spending $4000+ for this top-rated television, am very disappointed. Any help would be appreciated!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic