Added my apport above, as I'm experiencing the exact same problem with evince. I've tried printing via samba to two network printers from evince, both with the same result. CPU load goes up to 100% for a process called "pdftopdf" (one process for each print job) and print dialogue says "Bad pattern".
Printing from epdfview didn't cause any problems, so it does seem to be evince specific.
Added my apport above, as I'm experiencing the exact same problem with evince. I've tried printing via samba to two network printers from evince, both with the same result. CPU load goes up to 100% for a process called "pdftopdf" (one process for each print job) and print dialogue says "Bad pattern".
Printing from epdfview didn't cause any problems, so it does seem to be evince specific.