De repente, Evince começou a imprimir caixas sombreadas como preto sólido. Provavelmente atualizado em manutenção recente?
Evince 3.10.3, Ubuntu 14.04 LTS. Todas as atualizações do Ubuntu aplicadas (3 de março de 2016).
Impressão de PDF funciona OK com lpr, Gimp - mas não xournal.
Tentei em 2 impressoras diferentes - mesmo resultado:
Brother HL2270 (Laser)
Epson WF-3540 (jato de tinta)
Alguns outros arquivos PDF imprimem OK com evince - mas não com instruções do meu banco com sombreamento de "ponto".
Desinstalado / reinstalado evince - sem alteração.