こんばんは
印刷時の文字化けについて悩んでいます

ネットワーク上にあるFujiXerox製のプリンタ
DocuCentre 400 FSを、ubuntu8.04から印刷したいと考えています。
ubuntuはアップデートを通して最新にしてあります。

CUPSのドライバ群にある　Xerox Document Centre 400 - CUPS+Gutenprint v5.02
を使用してテスト印刷をすると、一応印刷はされるのですが。
物凄い文字化けした紙が大量に出てきます。
テストページだけでなく、テキストファイル（日本語のみと英語のみ）
PDFも試しましたが、どれも文字化けしてしまいます。

FujiXeroxのページにはDocuCentre 400 FSのLinux用ドライバはありませんでした
DocuCentre 400 FSにはpostscriptは入っていません。

Windows98、WindowsXPでは正常に印刷できています。

どなたかアドバイスを頂けたら幸いです。よろしくお願いします