@Yaku hmm allora la questione è ancora diversa... per curiosità: se dalla finestra di stampa di Okular scheda "Opzioni PDF" scegli "Forza trasformazione" cambia qualcosa? Perché in stampa con CUPS di fatto viene rigenerato un .ps/.pdf vettoriale a partire dal tuo .pdf, che quindi fa un giro diverso rispetto a quello del rendering a schermo (le stesse entità vettoriali che non danno problemi a Poppler li potrebbero dare a GhostScript e a tutto il macello che c'è dietro in CUPS); il "Forza trasformazione" dovrebbe renderizzare tutto in bitmapponi prima di mandare in stampa, il che dovrebbe darti una resa più simile a quella a schermo.