@Benjamin Redelings:
I can reproduce it on gutsy.
I have noticed that your PDF includes T1 and T3 fonts. After printing into a
new PDF (or preview) the file becomes unusable - all fonts are gone (and the
filesize gets 1,2 MiB).
Swistak gave me an idea: I create a perfect PDF with pdflatex with
I must admit that I can't reproduce the bug, but I remember a similar problem I
had years ago.
It seems that the printing/display problems have something to do with
documents, which were created with some sort of TeX.
You must know that font-handling (embedding) is often a cause for problems.