Color distortion when playing DVDs

Question

We have a Panasonic Viera 37 in. Plasma television hooked up to a brand new Sony HDMI CD/DVD player using a new connector cable. The reason we bought a new DVD player is because we thought the color distortion (mostly red with fuzzy lines) was due to the DVD player. Obviously we were mistaken because it is still happening with the new DVD player.