Now that you have re-installed, have you tried un-installing Office again but via Control Panel > Add/Remove programs > Microsoft Office 2003 Professional Edition > Remove > Follow the prompts.
Once removed, try re-install via your CD/DVD then try the Service Pack 3 from . . . >> HERE << . . .