Are you sure it's actually in the video file and not just some kind of display anomaly? Have you tried making a test file, which appears to have become pixelated and interlaced, then seeing if it looks that way on another system?

I know there were people complaining about the state of nVidia drivers for Lion, so it's something to consider and also quick and easy to rule out.