Vous pouvez tester si les fichiers PDF basés sur des images sont également pollués. Convertissez d'abord le PDF en TIFF (multipage), par ex. avec ghostscript :
gs -sDEVICE=tiffg4 -o sample.tif sample.pdf
Convertissez ensuite le TIFF en PDF, par exemple :
tiff2pdf -z -f -F -pA4 -o sample-img.pdf sample.tif
Cela se traduit par un fichier PDF où les pages sont des images au lieu de texte.
Sinon, si votre système prend en charge l'impression de fichiers TIFF, essayez de l'imprimer directement.
Il y a aussi l'option de pdf2ps pour convertir PDF en PS, ce qui, s'il fonctionne, serait probablement préférable.