@LethalDumpster: Also literally only thing you need to do is to encode the videos correctly and properly and we would not have this problem to begin with. All you pretty much need to do is to match source resolution with final encode which is not hard.