Me parece que esta relacionado con un troyano que te cambia la pagina de inicio del IExplorer por una que dice "Search for". Por favor, dinos si asi es.
En dado caso mira este post de "El Piedra"
http://www.forospyware.com/showthread.php?t=981
Si no es eso, bajate el HijackThis, realiza una revision y pega el log aqui.