|You could try one or both of these options:|
You want the Office Resource Kit Tools
it contains a wizard that might help.
or you could try
This page is for 2010, but has links to 2007 & 2003
Sounds like something didn't get fully uninstalled.