Seems to be fixed on Ubuntu 10.10 "Maverick Meerkat" alpha 2 updated to the latest versions of evince, poppler and libcairo2.
Seems to be fixed on Ubuntu 10.10 "Maverick Meerkat" alpha 2 updated to the latest versions of evince, poppler and libcairo2.