Its sounding to me like your TV either can not display progressive scan, or its just not set to do that. You need to confirm that your TV is able to do that.
If it can't, you need a converter that can output an interlaced signal. I think Monoprice has an HDMI to composite output adaptor for about $45.
For example,if you go into the settings on your DVD player, I bet you will find it is set too output interlaced rather than progressive.
Sent from my Nexus 7