Without being as detailed as possible, we can't get to the bottom of this problem. I need to know exactly what programs you're using, what buttons you're selecting to export and what settings for the codec you're using (resolution, bitrate, etc).
And it depends on what MPEG codec you're using (MPEG-2, MPEG-4 etc)and what codec of AVI you're using (there's a lot).