Pak mě napadá už jen:
soubor ukládat jako: sešit Microsoft Excel.
Pokud je (omylem...) vybráno sešit Microsoft Excel 97 a 5.0/95 nebo podobná volba (ukládání více formátů souborů do jednoho xls), je výsledný soubor mnohem větší a ukládání pomalejší.
Možná bude ještě něco tady:
Slow Response, Memory Problems, and Speeding up Excel
http://www.mvps.org/dmcritchie/excel/slowresp.htm
I Office 97 měla svoje záplaty
http://support.microsoft.com/kb/232652