はずしてるかもしれませんが、QXPでビットマップをラスタライズしてプリンタに送ってませんかね？
プリンタフォントはちゃんとありますか？

> ・Power Mac G4 800MHz
> ・New CIDフォント
> ・EPSON PM-5000C
> ・イラストレーター9.0.2

使用フォントは何でしょう？
他のフォントでも同様の症状になりますか？
フォントを再インストールしてみても同様になりますでしょうか。

フォントは、「モリサワ」を使用しています。
書体に関係なく起こるようです。
うちの会社は、同じ環境のMacを7台使用していますが、
すべてのマシンで同じ結果がでます。

ちなみにこの症状は、PM-5000C（インクジェット）で
出力したときにのみ起こります。
イメージセッターなどでは正常に出力されます。
また、アウトラインをとると正常な形になります。

> ちなみにこの症状は、PM-5000C（インクジェット）で
> 出力したときにのみ起こります。
> イメージセッターなどでは正常に出力されます。

せうぞーさんのご質問部分はどうでしょう？

PM-5000CにRIPは接続していますか？
接続している場合、フォントは搭載していますか？
他に同様の環境を構築した低解像度PSプリンタがああれば、比較は可能ですか？
Illustratorの出力オプション（フォントダウンロードチェック）などは？

それとマルチポストはやめてください。