您计算机上的某个程序已损坏了您对Internet Explorer 默认搜索提供程序的设置。

我已解决这个问题了

方法就是：在安装IE8的时候，不要选择推荐的那个安装，选择自定义。然后，在安装的过程中会提示，你可以选择打开网页，显示更多搜索。。。安装好后，再弹出的网页上选择google 或 百度 作为默认搜索，也可以添加更多的搜索。然后，再重启一下电脑，就可以了。

我装完之后，再也不会弹出这个提示了。

我单位办公室也有两台电脑，同样装的是XP盗版操作系统和IE8，其中一台经常出现这样的问题，另一台倒是正常，我非常摸不着头脑，试了很多办法都没用，包括重装IE。后来实在火了，重装了一遍系统后再装IE8也仍旧这样。我估计是系统和IE8存在兼容性问题，还有一种可能就是IE8测试版本不稳定。建议等IE8的稳定版本出来后再装IE8。

试试杀毒软件杀毒看看，有时候是病毒修改了你的数据。
要不然就是你的浏览器的问题了，卸载了重新安装吧

补充：
那你下载一个卸载精灵吧。或者用360安全卫士或者是金山修复专家尝试对浏览器进行修复

不要那个IE8，又可能是系统不兼容它

可以在控制面板里的添加删除软件里卸载IE8和IE7，恢复到IE6重新安装或不安装新版本，其实IE8还是测试阶段不是很稳定，还是IE6比较好用。

控制面板--添加、删除程序--添加、删除WINDOS组件--把默认的IE卸载掉
搞定这个应该就没问题了，要还有问题就把IE8重装一遍