I'm confident it's related to bitrate too somehow. On shows with a high bitrate it's almost perfect but can really be seen on lower bitrate channels.

What about Scart to VGA?

I hear VGA is a better connection type to Component. Would that help reduce the line problem I have?