Might be a bum-steer but is this an NTCS signal being recorded onto a PAL device.
I remember in the early days of DVD attempting to watch an NTSC movie on a purely PAL TV. Everything was ok except it came out in black and white. Could this scenario be related to your own. Also, the Macrovision of the recording may have also been an issue as well.