Pues entonces la cosa parece estar clara. El problema está en tu televisión, o es su entrada por componentes. Quizá sea ella la que esté escalando o algo así. Échale un vistazo al menú de configuración.

Intenta también conectar el DVD y la TV por Scart, o s-video y comprueba si así funciona.

Un saludo y suerte