Эта ошибка была исправлена некоторое время назад. Строки в файле /etc/apparmor.d/abstractions/ubuntu-helpers были включены.
Xpdf не имеет никаких проблем.
Но при условии, что gnome-gmail и gnome-gmail-notifier установлены и указаны в системных настройках, чтобы иметь гиперссылки перенаправление, сначала нужно отключить evince, а затем перезапустить apparmor. (Так все равно работало для меня).
sudo ln -s /etc/apparmor.d/usr.bin.evince /etc/apparmor.d/disable/usr.bin.evince
sudo /etc/init.d/apparmor restart