Je precise que le document n'a rien de particulierement esoterique. Il est compile avec pdflatex (compile bien sous windows et linux, s'affiche comme il faut avec acrobat reader...)
 

 
Une idee ?

gpdf est basée sur une vieille version de xpdf il me semble ; c'est possible que ça vienne de là (kpdf est basée sur une version + récente)
 
sinon, si c'est gnome gv, ça peut aussi venir de là, le moteur de ghostview est différent de celui de xpdf/kpdf et donne, je trouve, de moins bons résultats.