Oulà, oulà!! Ne mélange pas tout! L'installation d'un navigateur internet n'a pas de lien direct avec le fonctionnement windows.
Et d'ailleurs, qui a parlé de "changer" de navigateur?
On te propose juste d'en installer un autre, à côté d'Internet Explorer, que tu utiliseras quand bon te semble et que tu pourras désinstaller quand tu le voudras, sans que rien ne soit affecté par ces changements.
Il est quasiment certain que tu n'auras plus ces problèmes avec firefox (version 1.0.3). Je te le recommande fortement.
P.S : si un scan en mode sans echec avec spybot n'y fait rien, tu peux toujours essayer avec Ad-aware SE (même genre de logiciel, qui est souvent utilisé en complément de spybot).
Si après ça les favoris persistent, je ne peux que te reproposer Firefox...