Actually I found that printing lemon_jelly.pdf from http://live.gnome.org/Evince/Testing worked fine with Evince. So it seems that there is something specific about the images in the PDF attached to my last comment (and other PDFs I've tried) that causes printing to fail.
Actually I found that printing lemon_jelly.pdf from http:// live.gnome. org/Evince/ Testing worked fine with Evince. So it seems that there is something specific about the images in the PDF attached to my last comment (and other PDFs I've tried) that causes printing to fail.