How are you checking that it is calculating? Press F9 to make sure. Are you sure that you are changing the right cells? Many models have a hidden inputs sheet which all the output sheets take their values from. Is there some horrible macro that you need to run?
That's all I can think of without actually seeing the spreadsheet.