Cambio extraño de direcciones en Internet explorer

Hola a todos,

Hace unos días entré en unas webs "malas" y después utilicé el programa
añadido MYIE2 para borrar el Historial, Cookies, temporales, etc...

Bueno, no se si será por eso, pero ahora cuando entro una dirección como
www.google.es me la convierte en http://ehttp.cc/?www.google.es, siempre

añade http://ehttp.cc/? delante, cosa que no pasa si escribo
http://www.google.es, o sea con el http:// delante...

He desinstalado el MYIE2, el Internet Explorer, he pasado el Ad-Aware
profundo, el SuperCleaner, el RegCleaner he vuelto a instalar el IE, pero
nada, sigue apareciendo lo mismo...

¿Alguno de vosotros sabe que ha podido ocurrir y cómo solucionarlo?

Gracias,

Un saludo,
Martín