In that case, you should edit the registry manually and remove the entry.
Refer the snap-shot and propagate to that entry and delete it. The registry entry number may vary. But look at the right pane of the registry editor. You should see the "Microsoft Office 2003" entry.
Close the registry editor after the process and log-off and log-in again.
The entry in the Add/remove Programs should have vanished.