Fix fonts using:

$ pkfix-helper paper.ps paper-a.ps
$ pkfix paper-a.ps paper-b.ps
$ ps2pdf paper-b.ps paper-b.pdf