Vyřešil, uložil a už asi 4 roky používá Office 2007 :)

Pro doplnění: v dalších letech, než jsem přešel na Off2007, se situace už nikdy neopakovala. Zda jsem na starém PC (Win XP) defragmentoval a jak často, si již nepamatuji. Na novém PC s W7 (3,5 roky) jsem defragmentaci nespustil ani jednou.

Většinou pořád používám standard *xls v režimu kompatibility (97-2003).