When exporting in Premier, in the video options I think, if not try a different tab, select the 'De-interlace video footage' check box, and that should solve the interlace flicker problem.