The export to MPEG2-DVD did work.
This way the transcoding is done only for the audio thus bypassing the video transcoding issue.
Obviously I am loosing the chapter markers made in Premier to be attached to buttons in the Encore menu but I can set them up manually in Encore.
Thanks for the help Stan.