It is interesting. The same happens to me in okular (unlike in xpdf) so problem is not with evince but with the popplar library for sure. ( see the enclosed png file) I also enclosed the with packages of fonts installed on my system. And this is the output of pdffonts but I still don't know how to come over this problem. lev@red:~$ pdffonts -f 4 BleiJordan_LDA.pdf name type emb sub uni object ID ------------------------------------ ----------------- --- --- --- --------- CMR10 Type 1 yes no no 117 0 CMEX10 Type 1 yes no no 120 0 CMMI10 Type 1 yes no no 118 0 CMSY10 Type 1 yes no no 237 0 Times-Bold Type 1 no no no 228 0 Times-Roman Type 1 no no no 229 0 Times-Italic Type 1 no no no 231 0 Symbol Type 1 no no no 121 0 ZapfChancery-MediumItalic Type 1 no no no 119 0 Times-Italic Type 1 no no no 122 0 Courier Type 1 no no no 123 0 Helvetica Type 1 no no no 124 0 Times-Roman Type 1 no no no 125 0 Courier-Bold Type 1 no no no 126 0 [none] Type 3 yes no no 127 0 [none] Type 3 yes no no 128 0 [none] Type 3 yes no no 129 0 [none] Type 3 yes no no 130 0 [none] Type 3 yes no no 131 0 [none] Type 3 yes no no 157 0 [none] Type 3 yes no no 158 0 Helvetica Type 1 no no no 208 0 On the other hand, another machine which I also upgraded doesn't have this problem at all. Levente On Mon, Jun 14, 2010 at 9:40 PM, Jero