I had this same problem (using the dedicated component cables from monoprice), and it ended up being the external USB enclosure that I had attached to the Wii causing interference. Once I switched off the power, or unplugged the enclosure, the lines went away.
The only thing that helped at all...