Возможные проблемы:  
1. Наличие "летучих" функций в формулах, которые пересчитываются при любом изменении (такие как ДВССЫЛ, СМЕЩ, СЕГОДНЯ, ТДАТА, СЛЧИС и др.)  
2. При использовании автофильтра в 2003 офисе формулы в таблице постоянно пересчитываются.  
3. Наличие функций СТРОКА, СТОЛБЕЦ также заставляют эксель пересчитывать формулы.  
 
Замените, если это возможно, формулы массива на "немассивные" формулы, например {СУММ((диапазон1=Х)*диапазон2)} на СУММЕСЛИ(диапазон1;Х;диапазон2) и т.п.  
Используйте макросы, чтобы уменьшить постоянные расчеты и заменить формулы на значения.

В Excel2003 и в предыдущих версиях имеется ограничение: если в формулах количество уникальных ссылок (т.е. зависимостей) больше 65536, то пересчет ячеек происходит при любых изменениях, в том, что числе вне формул.    
 
Об этом на английском есть написано здесь:  
http://support.microsoft.com/default.aspx?scid=kb;en-us;Q243495  
 
Иногда может помочь полный пересчет по Ctrl-Alt-F9, но правильное лечение - это упрощение формул, сокращение размеров диапазонов на которые «с запасом» ссылаются формулы, замена формул на макросы.