Hi,
RockLobster, and welcome to the forums.
- Hide the update in Windows Update so it won't try to install it.
- Manually download the Windows Search 4.0 update from Microsoft.
- See if that causes the same problem - if so, revert to your newest System Restore.