@ evince maintainer, there is a possible patch [1] for this issue: https://bugzilla.gnome.org/show_bug.cgi?id=739723
At the moment, printing in Debian Jessie Evince is really broken. [1] https://bug739723.bugzilla-attachments.gnome.org/attachment.cgi?id=290722
