As for the "old" transcodes, don't know how that would be as the AVI file had a completely different name.
Yes, that should prevent that.
So the client exported from CS4 in an odd format (your information does not include the codec, and it is mono audio). We don't have field information.
Try exporting from Premiere as MPEG2-DVD.