Is your printer driver sending the fonts to the printer?
Make sure your printer driver is correctly configured. It looks like the system is sending PCL or PostScript data to the printer and is failing to send the required fonts to render the document correctly. It's also possible the printer is set up to use only its onboard fonts, and therefore is refusing to use the fonts sent by the application or printer driver.
Try to send the raw data as a PostScript file. You can create it from the print dialog:
More information: Why do printers have resident fonts, and how do I use them?