Poppler (and therefore Evince) place the anchors of hyperlinks incorrectly with some PDFs. I've attached a sample PDF which displays the problem. The link is the work "link" in the second sentence, but Evince misplaces the anchor to around the word "[This]". The same problem occurs when attempting to get hyperlink locations with the Poppler library directly. Xpdf and Adobe Acrobat Reader both place the hyperlink correctly. Evince behaves identically on both 8.04 and 9.10 systems.
I've only seen this problem in some PDFs created by LaTeX, so I've also attached the LaTeX file I used to make the test case. The necessary components are:
1) Setting the PDF crop box, with the bottom left corner not being (0, 0).
2) Using landscape mode.
3) Compiling through DVI (that is, latex > dvips > ps2pdf or latex > dvipdf).
This specificity might suggest a bug in LaTeX, but the fact that both Xpdf and Acrobat place the anchor correctly suggests to me that LaTeX is doing something unusual, but legal.
The PDF file created directly with pdflatex, also attached, has the anchor correctly placed by Poppler. Perhaps some PDF wizard can compare the two to find out what's different. (I do note that the two files are cropped differently by Evince. I don't know if that's a clue or not.)
Evince properly places the anchor in the case. It was made from the same source file, but using pdflatex instead of latex > dvips > ps2pdf.