No, no creo que sea necesario reinstalar, pero un consejo muy bueno que por ahí escuché, es que desconectes tu computadora de internet y escanees con algún antiSpyware, como SpyBot o Ad-Aware.
Tambien intenta descargarte las actualizaciones de Internet Explorer.
Te invito a usar mozilla, las diferentes distribuciones están en www.mozilla.org
En lo personal, te recomiendo Firefox 0.8, pero tu puedes elegir.
Saludos