Created attachment 68634 [details]
Original bug report to Ubuntu:
I have opened the attached PDF file from the German magazine "Der Spiegel" with evince. When printing it, the main text is messed up. To investigate further I have selected "Print to a file" in evince's print dialog, selected PDF as output format and attached the result. This file shows the same messed fonts when displaying it with gs, evince, okular, Adobe Reader, and also when printing it unfiltered on a native PDF printer (HP LaserJet P3005, HP Color LaserJet CM3530 MFP). evince's own print preview does not reveal the problem.
Created attachment 68635 [details]
PDF output from evince.
Created attachment 68636 [details]
Attached the PNG image output of Ghostscript rendering the PDF produced by evince:
gs -sDEVICE=png16m -sOutputFile=out.png der-spiegel-krieg-der-geschwister-evince.pdf
I can reproduced the problem with 1.12.2 and 1.12.4. But with master the bug is fixed.
These three patches are the fix:
Thank you very much. I will apply the patches to the Poppler which comes with Ubuntu Quantal.