Por fin lo he resuelto llamando al teléfono de atención al cliente de Samsung:

1.- Tenía que poner la conexión por Scart del DVD al LCD.
2.- Configurar en el menú del DVD la salida por video por componentes.
3.- Quitar la conexión Scart de ambos y conectarlos por Video por componentes.

Ya me va todo perfecto y con el progresive scan en pleno uso.

Un saludo.