I can confirm on Edgy with evince 0.5.4-0ubuntu3 and libpoppler1 0.5.3-0ubuntu6. Attaching a backtrace ... -- Evince crashes on specific document https://launchpad.net/bugs/55652