I'm getting this same problem... more or less. The video will come up, but every few seconds it flickers and goes away. Games work fine, and I even exchanged my system for another one (bought used from GameSTOP).
Does running it through a VCR really cause this problem?