Hi Martin, I think this tip will helps.
When creating your pdf document, please don't outline the fonts.
These are the steps you must follow very carefully.
1) Open your document in Acrobat 7 or higher.
2) Save the document as PostScript (.ps) > Click setting > check the convert fonts to...