How are you creating your fonts? Through the title maker in Premiere? Or, are you importing a graphic image with the fonts and placing it in your timeline? If the latter, then that might be your problem.
Btw - You might want to post this over in the Premiere forum on this site.