Che programma usi per visualizzare i PDF?
A me capita a volte di dover stampare dei PDF che con Acrobat Reader stampano caratteri apparentemente a caso, con Foxit Reader invece vengono stampati correttamente, il problema potrebbe essere la gestione delle diverse codifiche con cui possono essere creati i documenti.
PRova quindi a cambiare visualizzatore di PDF.