https://bugzilla.redhat.com/show_bug.cgi?id=2129399
--- Comment #29 from rgb@phy.duke.edu --- Doesn't work with any or all of these three installed, sorry. So far, the only solution I've found that consistently works is embedding fonts with e.g.
ps2pdf -dPDFSETTINGS=/printer solutions-for-week.ps
so that's in all of my work Makefiles. It is still a problem, though, that hasn't gone away.