I filed a bug against Evince for this issue. Evince developers told that it is an issue of poppler. So I do a re-post here.
Test case e-book:
Problem is visible on these screenshots:
poppler 0.12, compared with xpdf:
http://omploader.org/vMndlaQ - Almost no text in Evince
http://omploader.org/vMndlag - Correctly rendered next page
http://omploader.org/vMndlaw - Partially displayed text at the next page
Reproduced with Evince 2.28 and 3.0, with poppler-cairo backend, on x86, x86_64 Arch Linux system.
*** Bug 39389 has been marked as a duplicate of this bug. ***