Excel 2003 sp3
Скорее всего винчестер умирает, бэд блоки, связанные с этим таймауты. А почему это влияет? 
Потому что оперативной памяти мало и идет своп на винт. Сколько оперативки и что говорит S.M.A.R.T?
Если все остальное работает нормально, то надо смотреть, какие надстройки и макросы поставлены на excel. Макросы да и надстройки смотреть в редакторе Visual Basic (Alt+F11). В идеале там не должно быть не одной строчки кода (если вы сами ничего не делали). Переустановка офиса на это могла не повлиять.