Any suggestions? I've uninstalled and reinstalled Office 2007 twice
now, with no improvement.

Excel 2007 is extremely buggy, especially its VBA, and slower than
previous versions.

I'm afraid you may only have 2 options: use Excel 2003 or keep your
fingers crossed and wait for the first service packs for Excel 07 :(