evince crashes when trying to display print dialog when tmpdir is not writable

This looks to be a result of the AppArmor profile:
Aug 3 12:22:50 cpbl-thinkpad kernel: [ 3642.457504] type=1400 audit(1344010970.542:28): apparmor="DENIED" operation="mknod" parent=1 profile="/usr/bin/evince" name="/altos/tmp/gtkprint_ppd_RWE5HW" pid=4689 comm="evince" requested_mask="c" denied_mask="c" fsuid=1001 ouid=1001

Granted, evince should not crash, but it looks like you are using a non-standard location for your files (maybe your TMPDIR is set to /altos/tmp?). I suggest you add this to /etc/apparmor.d/local/usr.bin.evince:
  owner /altos/tmp/** rwkl,
  owner /altos/tmp/ rw,

Then perform:
$ sudo apparmor_parser -r /etc/apparmor.d/usr.bin.evince

Please report back if this works for you.

Thanks! for your detective work.

TMPDIR is still /tmp, but

ls -la /tmp

lrwxrwxrwx 1 root root 10 Aug 2 16:07 tmp -> /altos/tmp/

Yes, your solution works. Thank you!!

So, is the crashing experience a bug? Maybe I leave that for you to decide.

Status changed to 'Confirmed' because the bug affects multiple users.

I have run into the same problem with a linked /tmp directory, and this work-around worked for me.

I have /tmp linked because of an SSD+HD configuration, which isn't all that uncommon. This really shouldn't break out-of-the-box like this. At the very least, these work-around instructions should be easier to find.