Eu uso PDFCreator para criar PDFs e sempre incorporo todas as fontes por conveniência.
Na janela Opções, clique em Formatos para expandir o painel Formatos. Para incorporar fontes, clique na guia Fontes e marque a caixa "Incorporar todas as fontes" e desmarque a caixa "Subconjunto de fontes quando a porcentagem de caracteres usados estiver abaixo".