This error appears with Office 2007 when you install an office component from an older version on the same computer.
Open the Control Panel and on Add/Remove Right-Click Office 2007 and select Change. Then run the Office Repair option.
Mine went away after that, but I imagine if I was still having trouble I would reinstall Windows Search 4.0