When converting a rather broken PDF (ugly fonts) to PS, pdf2ps told me:
**** Warning: Fonts with Subtype = /TrueType should be embedded.
The following fonts were not embedded:
**** This file had errors that were repaired or ignored.
**** The file was produced by:
**** >>>> Adobe Photoshop for Windows <<<<
**** Please notify the author of the software that produced this
**** file that it does not conform to Adobe’s published PDF
Quite ironic :-)