You may have something wrong in your source footage or Premiere sequence settings.
But first, in Encore, right click the Premiere sequence (not the timeline), right click, and select "Interpret footage." What is the par it says (for the "Use Asset's Pixel Aspect Ratio")? Correct the par.
Are your menus correct?