That bug has been opened on
https://launchpad.net/distros/ubuntu/+source/gpdf/+bug/38674

"f you go to http://www.mises.org/etexts/cwik-dissertation.pdf and download the
pdf, you can check if the problem exists for you too.

This pdf works under Win XP and Adobe Acrobat. I'm not sure what is causing the
failure with gpdf but it fails with evince as well. gpdf's problem is
particularly bad as it hangs.

To replicate:
1. Open pdf
2. Scroll down to page 13-14 (the sideways page is the one that does it)
...


Here's a backtrace but evine doesn't appear to be "stuck" in one function and
consequently continuing and then getting another backtrace yields something
different.

Thread 2 (Thread -1230013520 (LWP 8751)):
#0 0xb79978b9 in Parser::getObj () from /usr/lib/libpoppler.so.1
#1 0xb79a31a2 in XRef::fetch () from /usr/lib/libpoppler.so.1
#2 0xb79935d8 in Object::fetch () from /usr/lib/libpoppler.so.1
#3 0xb7945de5 in Dict::lookup () from /usr/lib/libpoppler.so.1
#4 0xb7950117 in GfxResources::lookupGState () from /usr/lib/libpoppler.so.1
#5 0xb79501c2 in Gfx::opSetExtGState () from /usr/lib/libpoppler.so.1
#6 0xb794e7a4 in Gfx::execOp () from /usr/lib/libpoppler.so.1
#7 0xb794ea57 in Gfx::go () from /usr/lib/libpoppler.so.1
#8 0xb794f675 in Gfx::display () from /usr/lib/libpoppler.so.1
#9 0xb7953136 in Gfx::doForm1 () from /usr/lib/libpoppler.so.1
#10 0xb7954922 in Gfx::doTilingPatternFill () from /usr/lib/libpoppler.so.1
#11 0xb795902f in Gfx::doPatternFill () from /usr/lib/libpoppler.so.1
#12 0xb79593ec in Gfx::opFill () from /usr/lib/libpoppler.so.1
#13 0xb794e7a4 in Gfx::execOp () from /usr/lib/libpoppler.so.1
#14 0xb794ea57 in Gfx::go () from /usr/lib/libpoppler.so.1
#15 0xb794f675 in Gfx::display () from /usr/lib/libpoppler.so.1
#16 0xb7996e10 in Page::displaySlice () from /usr/lib/libpoppler.so.1
#17 0xb7a3190a in poppler_page_render_to_pixbuf () from
/usr/lib/libpoppler-glib.so.1
#18 0x0809119c in pdf_document_get_type ()
#19 0x0808f494 in ev_document_render_pixbuf ()
#20 0x0806490f in ev_job_render_run ()
---Type <return> to continue, or q <return> to quit---
#21 0x0806338b in ev_document_types_add_filters ()
#22 0x08063490 in ev_document_types_add_filters ()
#23 0xb6e5d472 in g_static_private_free () from /usr/lib/libglib-2.0.so.0
#24 0xb7a3c341 in start_thread () from /lib/tls/i686/cmov/libpthread.so.0
#25 0xb77c54ee in clone () from /lib/tls/i686/cmov/libc.so.6

Thread 1 (Thread -1228515648 (LWP 8749)):
#0 0xffffe410 in __kernel_vsyscall ()
#1 0xb77bb8c4 in poll () from /lib/tls/i686/cmov/libc.so.6
#2 0xb6e446e8 in g_main_context_check () from /usr/lib/libglib-2.0.so.0
#3 0xb6e44bb8 in g_main_loop_run () from /usr/lib/libglib-2.0.so.0
#4 0xb735d3c6 in gtk_main () from /usr/lib/libgtk-x11-2.0.so.0
#5 0x0807faab in main ()
#0 0xffffe410 in __kernel_vsyscall ()

Valgrind did report the following though:
==8940==
==8940== Thread 2:
==8940== Conditional jump or move depends on uninitialised value(s)
==8940== at 0x469BDFD: Splash::strokeNarrow(SplashXPath*) (in
/usr/lib/libpoppler.so.1.0.0)
==8940== by 0x469C775: Splash::stroke(SplashPath*) (in /usr/lib/libpoppler.so.1.0.0)
==8940== by 0x45FD073: SplashOutputDev::stroke(GfxState*) (in
/usr/lib/libpoppler.so.1.0.0)
==8940== by 0x461354D: Gfx::opStroke(Object*, int) (in /usr/lib/libpoppler.so.1.0.0)
==8940== by 0x46117A3: Gfx::execOp(Object*, Object*, int) (in
/usr/lib/libpoppler.so.1.0.0)
==8940== by 0x4611A56: Gfx::go(int) (in /usr/lib/libpoppler.so.1.0.0)
==8940== by 0x4612674: Gfx::display(Object*, int) (in /usr/lib/libpoppler.so.1.0.0)
==8940== by 0x4659E0F: Page::displaySlice(OutputDev*, double, double, int, int,
int, int, int, int, int, Links*, Catalog*, int (*)(void*), void*, int
(*)(Annot*, void*), void*) (in /usr/lib/libpoppler.so.1.0.0)
==8940== by 0x45B4909: poppler_page_render_to_pixbuf (in
/usr/lib/libpoppler-glib.so.1.0.0)
==8940== by 0x809119B: (within /usr/bin/evince)
==8940== by 0x808F493: ev_document_render_pixbuf (in /usr/bin/evince)
==8940== by 0x806490E: ev_job_render_run (in /usr/bin/evince)
...
"