Problemas con explorer

Hola gente, tengo un problema con el IE, todo comenzo cuando lamentablemente
instale desde la web un programa con el cual de acuerdo al anuncio iva a
poder bajar mp3, desde entonces el explorador tiene vida propia: cuando voy a
una direccion muchas veces aparece otra página, cuando abro el explorador se
abren paginas a sitios obscenos, la pagina principal cambia automaticamente.
He pasado el Norton Antivirus pero el problema persiste, que debo hacer? debo
reinstalar el explorer? si es asi como?, muchas gracias de antemano