I had the same problem. I solved the problem by opening Excel and save as a blank workbook to the following Directory:
C:\Program Files\Microsoft Office\OfficeXX\XLSTART
-where XX = Office version (probably 10,11, or 12)
Your directory might change if you did a custom install.
Name the file Personal.xls
Cheers