Unable to print PDF correctly

When I try to print a PDF, it prints, but the first page has weird symbols replacing some of the letters (notice that the symbols look similar to the letters that should be there):

The second page is blank, except for this error message:

ERROR:
undefined
OFFENDING COMMAND:
....Undefined
STACK:
0
0
431
431
683
0
0
0
-194
0
0
0
0
0
0
-195
0
0
0
0
0
0
268
0
0
0
-mark-
-mark-
-mark-

My printer is a Brother HL-5150D. I can print documents from LibreOffice just fine. The document had 5 pages, was generated by LaTeX, and was printed using the standard Document Viewer (Evince).

How can I fix the printer so it can print PDFs? Will a different printer driver or document viewer work?

EDIT: I've been able to print my document correctly with the Ocular document viewer (see my own answer), but I still would like to be able to print it using the standard Evince document viewer.

Solution 1:

I tried printing using the KDE document viewer Okular, and the document printed perfectly correct, no weird characters or undefined stack errors! So it seems to be a problem with the Evince document viewer.