I don't think it can be a PDF generation issue because, once created, the PDF is static. There should not be any links to outside objects e.g. fonts because I check the option to embed ALL fonts.
Merely re-loading the PDF from the website URL fixes the fonts.