FWIY I also have problems printing PDF with evince. It's just some documents and the symptom is the printer lights up and then goes back to sleep and the job is stalled.
I can always print the document by some other route so I haven't
explored further.
-- Jeremy (Lists)