Cannot open the provided PDF with evince, but Apple Mac "Preview" opens it easily. Here's the link: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.17.7459&rep=rep1&type=pdf
Created attachment 71506 [details] The non-working PDF
Which poppler version are you using?
I'm sorry! I'm using evince version 3.2.1 (Using poppler/cairo (0.16.7))
0.16.7 is 1.5 years old, get a newer version and it will work (0.20.4 is working fine here)
Use of freedesktop.org services, including Bugzilla, is subject to our Code of Conduct. How we collect and use information is described in our Privacy Policy.