@lschaul
A couple things you can try.
When you try to print the PDF, a print window shows up.
1) look for the checkbox to check...."Print in Greyscale".....then try printing one page to see if that worked.
or
2) Uncheck the Greyscale checkbox, then click on the "Advanced" box...then look for and select the "Print As Image"....and try printing one page again....
Beyond that....who knows...try a different PDF reader????