Anscheinend ist die "Dokumenteigenschaft" nicht die genaueste Methode, um festzustellen, ob alle Schriftarten eingebettet sind. Verwenden Sie das Tool "Preflight" (Tools -> Print Production -> Preflight), um nach nicht eingebetteten Schriftarten zu suchen.
In meinem Fall gab Preflight an, dass alle Schriftarten eingebettet waren (trotz der Angaben in den Dokumenteigenschaften), und mein Herausgeber bestätigte, dass in der PDF-Datei alle Schriftarten eingebettet sind.