Você poderia tentar instalar os drivers mais recentes da sua impressora e atualizar o seu leitor de PDF? Parece que o seu leitor de PDF ou o driver da impressora não processou as fontes no PDF corretamente. Você pode tentar outro leitor de PDF e ver se ele é impresso corretamente.
Se nada disso funcionar, você pode tentar converter seu PDF em gráficos vetoriais e imprimi-lo. A impressora não pode fazer substituições de fontes nos gráficos, por isso, basta imprimir o que você vê na tela. A maneira mais fácil de conseguir isso é instalar um software de impressora PDF gratuito, como o PDF Creator, e imprimir seu PDF para isso.
Se o arquivo gerado pela impressora PDF já estiver sem sentido, então é definitivamente culpa do leitor de PDF.