Comment 8 for bug 462419

Unfortunatelly, this did not solve the problem. Comparing my /etc/apparmor.d/abstractions/evince with yours showed that you added the following two lines (in the supported archivers paragraph)

  /usr/bin/vlc ixr,
  /usr/bin/totem ixr,

I also added the lines to my evince file and rebooted. However, this didn't resolve the problem. In /var/log/kern.log I found another entry that could be related to this problem. After clicking on the movie link in my pdf file, the following lines appear in /var/log/kern.log

Nov 10 11:37:05 dell-xps kernel: [ 468.494963] type=1503 audit(1257849425.550:24): operation="open" pid=2009 parent=1981 profile="/usr/bin/evince" requested_mask="::r" denied_mask="::r" fsuid=1000 ouid=0 name="/etc/gnome/defaults.list"
Nov 10 11:37:05 dell-xps kernel: [ 468.499915] type=1503 audit(1257849425.554:25): operation="exec" pid=2013 parent=1 profile="/usr/bin/evince" requested_mask="::x" denied_mask="::x" fsuid=1000 ouid=0 name="/usr/bin/totem"

I think, evince first tries to figure out which is the default video player by accessing /etc/gnome/defaults.list (mask="::r" means ready only, I guess?) - it fails, but evince then uses totem anyways, which is indeed the default on my almost fresh install of karmic. However, that fails too. I'm not sure about those masks - but I'm trying to enable read access to /etc/gnome/defaults.list and report back in a few minutes.