Hello, I had this same problem and tried uninstalling and reinstalling
fruitlessly several times.

I finally managed to solve it by following this:
http://support.microsoft.com/kb/928218

In addition to the above, I also deleted directories and registry keys
of old Office versions. When I reinstalled Office 2007, the problem
disappeared.

Hope this helps.