Hola, yo tengo exactamente el mismo problema, mi computadora empezo primero no dejandome entrar a msn, luego me redirecciona todos los links de megaupload, luego yahoo no entra de ninguna forma y finalmente facebook me redirecciona a paginas de publicidad. Le pase un anti-malware y spyboot, le borré lo que encontró dañado y no solucionó el problema y por aquello lo probé con IE, Mozilla y Chrome y es lo mismo, no tengo toolbars y aun asi me sigue el problema.
Pero lo mas extraño de todo es que solamente me detecta ese problema en mi ip de la casa (por cable) mas cuando estoy fuera y uso el inalambrico, me funciona perfectamente.
Algunos detalles que puedan servir:
En mi casa hay una sola linea de internet, la cual uso en la pc de escritorio y tengo un cable adicional a mi portatil, pero solo tengo el problema en la portatil, la de escritorio funciona perfetamente.
Uso de antivirus Avast y es una acer aspire one win7
Espero que alguien pueda ayudarnos a ambos con este problema