I have the same issue, but, I am running on a Mac.
Inside the text edit dialog box the fonts would look fine. If I composed the file, the fonts would look fine in the print version. ONLY when using FusionPro's preview function did the fonts look wrong.
I have the preference selected in Acrobat, but to no avail, it still does not work.
Any suggestions?
Thanks