I know nothing about Premiere, but maybe you should use a different output format than MPEG, for example, lossless AVI or something. If you're going to re-encode it anyway, shouldn't the output be in a lossless form?