Es muy probable que tengas algun troyano. Pareciera ser un Browser Hijack. Para ello podes utilizar el Browser Hijack Recover :
http://www.browser-hijack.com/
este programa vuelve tus seteos del Internet Explorer a los originales.
Tambien podes pasarle el Spybot o el AdAware, Ewido si tenes XP.
En los foros de seguridad y virus vas a encontrar mas info.
El Mozilla Firefox es una buena alternativa al Explorer.
Suerte
Fede