As a last resort, I tried compiling the PS file using dvips from a
command prompt. Worked fine. So, something about how dvips.exe was being
called in MikTeX. Turns out I was using a point density option (-D 1200)
which was compatible with my old printer, but not my new one. Now,
taking off the -D 1200 option solved the problem.