Comment 5 for bug 443050

I find exactly the same issue (also with the file mentioned above, http://latex-beamer.sourceforge.net/beamerexample1.pdf): Evince jumps to the wrong page and indicates a wrong page number in normal and full-screen mode. Page-Up followed by Page-Down makes the right page number to appear. In presentation mode, everything seems to be fine.

My configuration:
Linux 3.2.0-35-generic
Ubuntu 12.04 (precise) 64-bit
evince: 3.4.0-0ubuntu1
poppler-utils: 0.18.4-1ubuntu2