Run the mpeg file through GSpot and you will see which field it uses. Then run the avi file see if that is the same. My guess: it is lower or bottom field first.
Export setting should always be the same as the project settings. If GSpot says the file is lower field your project also needs to be lower field. In this case it will never be progressive and do not deinterlace.