It is difficult to tell what the problem is but I am not at all convinced that upgrading to Excel 2010 will help. Hefty use of conditional formatting may be one of more reasons.

I am willing to take a look if you (via personal message) will share the file (hiding sensitive data if necessary).