I have the same result, also Ubuntu 9.10 and evince 2.28.1-0ubuntu1.2 (and poppler 0.12.0-0ubuntu2.1).
For evince version 2.26.2 and poppler 0.10.5, this does work. For the version you mentioned, it has stopped working. I will try to track down which commit broke this. I suspect it was a poppler commit somewhere which broke it.
I have the same result, also Ubuntu 9.10 and evince 2.28.1-0ubuntu1.2 (and poppler 0.12.0-0ubuntu2.1).
For evince version 2.26.2 and poppler 0.10.5, this does work. For the version you mentioned, it has stopped working. I will try to track down which commit broke this. I suspect it was a poppler commit somewhere which broke it.