Проблемы с русским в печати. ХЕЛП.

Понимаю что тема избита, но не получается!
RH7.2
LaserJet 4100N

На англиском печатает, -по русски никак. Вообще чистые строки на месте русски
буковок.
Привью работает.
В чем дело? Хелп!
Интенсивное чтение доки не спасло.

Mozilla, gedit, Opera.
gs -h дает:

Search path:
. : /usr/share/ghostscript/6.51/lib : /usr/share/ghostscript/6.51/vflib :
/usr/share/ghostscript/fonts : /usr/share/fonts/default/ghostscript :
/usr/share/fonts/default/Type1 : /usr/share/fonts/default/amspsfnt/pfb :
/usr/share/fonts/default/cmpsfont/pfb
For more information, see /usr/share/doc/ghostscript-6.51/Use.htm.
Report bugs to bug-gs@ghostscript.com, using the form in Bug-form.htm.