I have managed to resolve this issue.
Thanks to the article:
http://support.microsoft.com/default...b;en-us;902324
The spreadsheet in question contained some 35 thousand SUMIF formula that were all one cell different between the first and third arguements!