KFax supports PostScript printing natively. supported.
Make sure your system is set up for printing PostScript documents. If you don't have a native PostScript printer get yourself ghostscript/ghostview version 5 or newer from http://www.cs.wisc.edu/%7Eghost/.