Hi,
I have the same problem, but only after uploading the files to a video service that converts them to .flv, like e.g. Vimeo. The original files look just fine though, no pixellations there. Do you get the problem in your original files?
How exactly did you edit them?