我也遇到过这样的情况。。。。

搜索注册表并删除相关键值后，一重启又回来了。
估计是电脑里有spyware之类的软件，开机就启动，所以又给你修改回来了。你可以查查msconfig里面启动项有没有可疑启动项，不过我觉得希望不大，因为一些软件现在会修改合法程序，让自己驻留在里面，你很不容易发现。我曾经就遇到过驻留在winrar里面的spyware。

我用过microsoft的windows defender，效果还可以，你可以试试，其他的anti spyware类软件我没怎么用过，也许也有不错的吧。

3721的助手有ie修复功能，但是这个程序本身就有病毒或者是spyware嫌疑，不推荐你用，不过如果你正好机器里面有，你可以试试。

闻道有先后，术业有专攻，说的不全，大家集思广益吧。