No se puede encontrar o crear la fuente XXXXX. Algunos caracteres podrían no mostrarse o imprimirse correctamente.

En Kmaleon, al abrir algunos PDF con Kmaleon PDF Reader aparece el error:

No se puede encontrar o crear la fuente XXXXX. Algunos caracteres podrían no mostrarse o imprimirse correctamente.

Este error NO aparece si abres el documento PDF con Adobe Reader, sólo se produce el error si se abre el documento dentro de Kmaleon.
La solución es
Abre Adobe Acrobat Reader
Ve a Archivo > Preferencias (o presiona Ctrl + K).
En la lista de la izquierda, selecciona Presentación de página.
En la sección «Representación», desmarca todas las casillas, y marca Suavizar texto: Ninguna
Dale a Aceptar y prueba de nuevo.