KFax traz suporte nativo a impressão PostScript.
Certifique-se que seu sistema está configurado para imprimir documentos PostScript se você não tem uma impressora PostScript nativa. Senão obtenha você mesmo o ghostscript/ghostview version 5 ou mais recente no site http://www.cs.wisc.edu/%7Eghost/.