Try changing the "TrueType Font Download Option" of the printer to Outline.
Here is how it is done.
1) Select properties on the printer.
2) Click the "printing preferences..." button.
3) Click the advanced button.
4) Select "Document Options"->"Postscript Options"->"TrueType Font Download Option" and change it to Outline.