Wollte nur kurz Bescheid geben, dass ich es jetzt hinbekommen habe (über einen 'Umweg'):

Ich habe den Videorecorder nicht in das TV-Gerät gesteckt, sondern in den zweiten Scart-Anschluss des Receivers. Der Receiver schleift das Signal des VHS also jetzt durch zum TV. Das Bild des VHS ist dann wieder farbig.

Trotzdem danke für eure Hinweise!

@ Isaak_Hunt: Ich habe auch mal gehört, dass die sehr günstigen SCART-Kabel häufig minderwertig sind. Deswegen gebe ich dafür auch lieber 'nen Euro mehr aus. In diesem Fall hatte ich die Kabel verwendet, die den Geräten beigelegt waren...