Playback on Sony BDP S350/ choppy

I got this player for Christmas. I am happy with the performance of this player, but when I put in a regular DVD (not Blue ray) some of the color is messed up. When the movie or when there is black or a dark color you can see red and blue lines inside the black color. I bought a new HDMI cable and it worked fine for a while, now its back. Sometimes if I unplug the HDMI cable and plug it back in its fine. HELP.

Sounds like a cheap/faulty cable. Could also be the connector or the cable may be getting pinched or kinked.