Yes, a well known bug in PS produced by DVIPS. Which is why
you should either (i) not include fonts (tell DVIPS they are printer
resident in psfonts.map) and let Distiller find them, or (ii) at least
suppress partial font downloading (-j0).
This is often unacceptable (e.g. for documents with CJK fonts). Is
somebody working on a fix for dvips?
Werner