Comment 3 for bug 573787

I'm getting a similar error in my non-LTSP lucid xubuntu but the following thread provided a solution:
http://ubuntuforums.org/showthread.php?t=1312025

Copying the relevant bit for you to try:

From: zoro98020 Re: evince issues after upgrade to 9.10 karmic koala
OK, seems to be something to do with AppArmor.

In /etc/apparmor.d I have among other things:
disable/
-rw-r--r-- 1 root root 2052 2009-11-11 01:03 usr.bin.evince
-rw-r--r-- 1 root root 4866 2009-10-28 08:50 usr.bin.firefox-3.5

In dir disable I find:
lrwxrwxrwx 1 root root 35 2009-10-31 10:36 usr.bin.firefox-3.5 -> /etc/apparmor.d/usr.bin.firefox-3.5

I added evince to disable
lrwxrwxrwx 1 root root 30 2009-11-27 09:37 usr.bin.evince -> /etc/apparmor.d/usr.bin.evince

restart AppArmor:
/etc/init.d/apparmor restart

Does it solve the problem in the LTSP environment? It did in my xubuntu desktop.