One more thing: I also tried straight mpeg-2, but received the dreaded red ‘flashes’ every so often during playback -both in preview and on DVD.
Update: Just did a burn to DVD right from Premiere – using the mpeg2-DVD (with the same settings as when I exported for use in Encore), and the thing plays great. This just about narrows it down to something within Encore…?