There are still a lot of variables...
I would now try copying the clips from your old Premiere sequence to a new Premiere sequence and see if that works.
The most reliable workaround is to export from Premiere as MPEG2-DVD, but you have to plan your bitrate in terms of space on disk.