One more additional note. As can be seen, in this case the file uses both ecrm1000 and tcrm1000. Glyphs from both these fonts are contained in one Type 1 font sfrm1000.pfb. Dvips re-encodes it twice (using t1.enc and ts1.enc), and it seems that this is the reason for "missing glyphs". Pdftex works correct, though. Best, v.