Скажу сразу, винду переустанавливать прийдется 100%, 70% того, что ты ставил или оперу или мозилу или нетскейп, и на созданных в них профилях заходил на голосовалку)), все больше не зайдеш даже если снесеш или апдейтиш эсплорер, так что не парься и сноси винду.
А, и еще правка реестра не поможет.