I had the same distortion in Quicktime (but it didn't appear in VLC) with the exact same files....I was thinking maybe it was a Perian problem); after RP, etc. didn't work, I ended up reinstalling the actual Security Update (I had originally performed the update through Software Update; the second time, I downloaded from Apple and installed), and that *seems* to have done the trick.