Adobe Reader 10 Code 128

Guten Tag allerseits,

wir arbeiten mit Dokumenten des deutschen Zolls. Unter anderem mit pdfs, die einen Barcode enthalten.
Dieser wurde bei einigen Mitarbeitern nur als Zahlen- und Zeichen dargstellt.
Ich habe daraufhin die Windows Schriftart 3of9 installiert (Betriebssystem XP).
So weit so gut, die BArcodes werden einwandfrei angezeigt.
Ein Kunde hat nun beim öffnen de pdf genau das selbe Problem. Es werden nur Zeichen und Nummern angezeigt.
Er meint, dass würde an uns liegen.
Ich habe leider keine Ahnung, ob er damit recht hat. Beim Speichern der pdf ist der Barcode in Orndung, beim Empfänger nicht mehr.
Muss ich hier einen anderen Font installieren?!

Danke