I'm having the same problem with an old Mitsubishi S-VHS deck connected through a good quality Monster S video cable. Oddly enough, the old laserdisc player connected through one of the composite inputs is fine.