This is an unusual problem, because PDFCreator can make PDF files with all the available fonts. However, try switching to another font, because there is no option in PDFCreator to allow you to customize the embedded fonts. I have installed the application and accessed both Application and Profiles settings, and there was nothing mentioned about fonts.
Switch the fonts to something that're common and if you still encounter issues, then contact the developers of the application: http://forums.pdfforge.org/categories/help
