I have been having one heck of a time with Premiere Pro and this video. I have been trying to export for the last few days and always get the same error message consisting of "missing fonts" as well as "Frame substitution recursion attempt aborting after multiple attempts on file".
Did you remove any fonts from your system? I presume you created this project? Missing fonts are usually an issue when you've received a project from someone else and you don't have the font they have used. Can you install the missing font?