Why not call Adobe for paid support? It's work, let them pay.
My thought is the export is changing the pixel count along the way. You didn't reveal the input width and height and the result. If it's not something even such as 640x480 down to 320x240 the software has to select the nearest pixel.
Again, all this should have been covered in your Film School classes but I'm finding folk that didn't go and later they are missing the training or why things work like this.
If this was mine and I wasn't getting the result from the TRANSCODING (that's what this export is doing) I'd use one of my other transcoders to do the work.
Bob
I've imported mts files from a panasonic AG-AC7, and have been editing them in adobe premiere pro. I'm used to final cut, but premiere is what I have at work so I don't have much of a choice.
Exporting a regular quicktime movie is completely still but the quality is not as good as what shows up on the viewer. So I tried exporting h.264 which is what I read would export the hd footage for use on youtube. When I do that, the footage is a little jittery and shaky...and it does that every time I try to export higher quality hd video.
Maybe my sequence settings are wrong? Maybe my export settings are wrong? I'm kind of at a loss here...any suggestions would be much appreciated. Thanks!!!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic