現象はWinXP + illustrato10r&PhotoShop7.01で確認。
まず、[コントロールパネル]→[プログラムの追加と削除]
[プログラムの追加と削除]→（更新プログラムの表示） をチェック入れる。
中からJIS2004対応フォントが悪さしている様なので、こいつを削除。
Microsoft MS ゴシックおよび MS 明朝 JIS2004 対応フォント (KB927489)
次に、illustratorとPhotoShopのフォント情報をリフレッシュします。
「AdobeFnt」っとつくファイルを削除します。
『*AdobeFnt*』 で検索、AdobeFnt05.lstとかAdobeFnt06.lstとか出てくるので、手当たり次第削除。
アプリケーションを再起動すると、あら不思議直ってるはず・・・直ってないと知らんｗ
Macの場合
http://support.adobe.co.jp/faq/qadoc/AJ25.nsf/da5793198a1f51c94925696900084021/61d8106c20d5856449256bd1001b7302?OpenDocument
『nt05』と付くファイルを検索して手当たり次第削除で直るって記事もあった。
試してくださいな。