Excel：セルの書式が多すぎるため、書式を追加できません

発生環境

・Windows XP SP3

・Microsoft Office Excel 2003

セルの書式変更、セルの結合・結合解除時

「セルの書式が多すぎるため、書式を追加できません」エラー

以下、対処内容

MIcrosoftのサポート情報は以下が該当する様子

だが肝心な解決方法に載った手段が取れません

何せあらゆる書式の変更を行なうとエラーになるので単純化も書式の削除もできません

ツールバーの「書式」→「スタイル」内に不要なスタイルが存在したり

文字化けしたスタイルが存在する場合、削除する必要があるという情報もあったが

文字化けしたスタイルはなく、その他のスタイルも不要かどうか判断することもできず…

仕方なく、Excelデータを持ち帰り会社のPCで書式の分析を行なおうとしたところ

会社のPCでは何の問題もなく書式の変更ができました

Excel2003、2007で検証しましたが全くエラーが出ません

書式を変更したファイルをエラーが発生したPCに戻して使用しても

変更した書式は正常に機能しています

謎が深すぎる…

Excelファイルは約30シート、ファイルサイズが6MBを超えており

エラーが発生するPCでは動作が遅くなっている状態でした

操作するPCのスペックも影響するのかも知れません…

Crescens Luna