Ich habe gelegentlich so ein ähnliches Problem wenn ich Okular verwende um PDF-Dateien auszudrucken. Bei mir hilft in so einem Fall meistens im Druckdialog auf Einstellungen -> PDF-Optionen -> Rasterung erzwingen zu gehen, dann druckt es bei mir.
Das ganze scheint bei mir allerdings KDE/Qt-spezifisch zu sein denn z.B. GNOMEs Evince hat diesen Schalter für die Rasterung überhaupt nicht. Könnte allerdings einen Versuch wert sein.
Sollte das allerdings am Treiber liegen, dann kann ich da leider nicht helfen, ich benutze schon seit längerer Zeit driverless-printing.
