I have Office 2004 on my IMac and when I started it up this morning and went to start Excel it would try to start then give an execution error and shut down. I uninstalled and reinstalled and the same thing happened.
Finder Preferences> Advanced Tab> and check the checkbox that says 'Empty Trash Securely'. Then take your Office folder and put it in the Trash, and delete it all. Then reinstall.
Microsoft packages an uninstaller with the Office suite. It should be found in the Office folder. Use this uninstaller as it is the best/only way to get out everything properly.
For future reference, Microsoft Office v.X and Microsoft Office 2004 are separate suites. v.X was released in 2001 as the first MacOS X version of the Microsoft productivity suite. 2004 was the upgrade to v.X released in 2004. The were two obvious major differences between the two:
2004 requires activation.
Entourage 2004 is the first version of Microsoft's MacOS X communications/collaboration app that provided Exchange server support and did not require Exchange account holders to use IMAP.