Created attachment 81329 [details]
Sample PDF document showing that specified "Times New Roman" (Type 1) has been substituted with Liberation Serif.

When exporting a document as PDF, any Type 1 fonts specified in the document are not embedded in the document.  Rather, the font is substituted with the closest determined match from among the available TrueType fonts.

Standard PostScript fonts "Courier" and "Helvetica" are not substituted in this way as they are not embedded at all.  The same would presumably apply to "Times Roman" if it was used (but it is not available on my system) – however, "Times New Roman" (which is a Type 1 font on my and most other OS/2 systems) is substituted, generally with Liberation Serif if the latter is installed.

I have confirmed that this occurs with both Impress and Writer.

To the best of my knowledge, this problem has always existed in the OS/2 port.  I can at least confirm that it occurs as far back OpenOffice.org 2.4 (and affects all subsequent versions).

Not being familiar with the source code, this is conjecture... but my theory is that Type 1 fonts (other than PostScript's built-in ones, i.e. the 'core 35') are somehow being flagged, or otherwise treated, as non-embeddable.