Certain fonts not printing unless I turn them into curves?

Hi guys,

When I send a job to print it automatically substitutes the font to a random basic arial looking font.... unless I change the font to curves then it'll print it. The print preview doesn't show the substitution, it still shows the font I wanted to  use. I also get that "font embedding issues" pop-up when I save my work.

thanks for any info