One reason could be that not all fonts are embedded. To check your PDF on Linux or Mac you can use a free tool such as pdffonts, or a commercial system such as Acrobat Reader.