Long message and I may have missed something, but I think you need to try connecting the new DVD player directly to the TV using component cables and see if you still have the problem. If so, try a different cable. Also, be absolutely sure that you are connecting the cables correctly Red-Red, Blue-Blue, Green-Green.
Enjoy,
TIC
Enjoy,
TIC