Webおよびデバイス用に保存で、Gifとping8のカラーテーブルの色数が異常に少ない

[Webおよびデバイス用に保存]で、Gifとping8のカラーテーブルの色数が少なくなりました。たとえば、1色で塗りつぶし、線なしの画像の場合、背景色を含めて2色。（ラインがギザギザです）

◎試してみたこと・・・以下いずれも改善しません。

１．（劣化の下の）[カラー]で色数を増やす。
２．Altを押さえながらキャンセル（リセット）を押し、[Webおよびデバイス用に保存]の設定を初期化。
３．Ctrl+Shift+Altを押し続けてIllustratorを開き、初期化。
　　（最近使用したファイルがクリアされるなど、初期化はされているようです）
４．[ヘルプ]→[アップデート]・・・現在利用可能なアップデートはありません。

Illustrator CS5を体験ダウンロードし、同じファイルを開いたところ、カラーテーブルの色数は22。なめらかに表示されています。
CS4とCS5で、[Webおよびデバイス用に保存]の設定を比較してみましたが違いはないようです。
（CS5は画像サイズでアンチエイリアスのチェックボックスがありませんね）

◎環境
Windows 7
Illustrator CS4

お知恵をお借りできましたら幸いです。
よろしくお願いいたします。