>>In Win98, lots of problems, since the base Win98 had IE4 integrated into it very tightly. I've had a couple of occasions where I've needed to reinstall the base OS and patch from there when people objected strongly to IE5 and uninstalled it.
>
>In this case would a complete re-install of IE solve it? Or is the integration so tight that the OS itself would have to be re-installed?

Reinstalling the OS over the existing install and reapplying the patches seems to be more reliable than just reinstalling IE 4. If nothing else, some cleanup of the registry is going to take place that way, and there's no question as to exactly which patchset is in place.