When exporting right before you hit publish do you see where it says "Optimize for:" and some radio buttons? Below that is an options button. I see in there a setting that says Bitmap text when fonts may not be embedded. Maybe try unchecking that and trying a few experiments under that section.