http://www.microsoft.com/JAPAN/support/kb/articles/j050/9/67.htm
マイクロソフトに情報がありました。

谷さん、どうもありがとうございます。さっそく見ました。
でも、これって不具合ではなく、仕様なのでしょうかね？

マイクロソフトによると、
回避方法
頻繁に使用するフォントはスタイルで標準フォントに設定、罫線の種類はできるだけ統一するなどし、書式を標準化してください。
注意: セルの右側に罫線を適用する場合、セルの境界は重なり合っているため、その右側のセルの左側の境界に罫線を適用する必要はありません。
注意: ブック内の書式の簡素化または標準化を行った後、ブックを保存して閉じ、再度開いてから、新たなセルの書式設定を適用してください。
とありますが、
＞セルの右側に罫線を適用する場合、セルの境界は重なり合っているため、その右側のセルの左側の境界に罫線を適用する必要はありません。
などブック内の書式の簡素化をしようとすると、すでに「表示形式を追加できません」とメッセージが出てしまいます。どうしたら先に進めるのでしょうか？