Entre otras cosas puedes:
- Revisar archivo hosts ubicado en C:\Windows\System32\drivers\etc\hosts (por defecto solo debería haber 127.0.0.1 localhost)
- Resetear la configuración por defecto de Internet Explorer (con internet explorer cerrado ir al Panel de Control\Opciones de Internet y en la solapa "Opciones avanzadas" hay un botón que pone Resetear o Restaurar)
- En mozilla firefox puedes ir al menú Herramientas\Complementos y desinstalar o deshabilitar los que te parezcan sospechosos.
- En ambos navegadores comprobar qué página de inicio tienen.
- Revisar los programas instalados y quitar los sospechosos (Favorit, Toolbars, etc.)
- Eliminar archivos temporales (manualmente o con programas como CCleaner, Advanced System Care Free, ATF-Cleaner, etc.)
- Analizar el equipo con varios programas (Spybot Search & Destroy, Malwarebytes AntiMalware, SuperAntiSpyware, Combofix (en modo seguro), Avira AntiVir, AVG, AVAST, Microsoft Security Essentials, gmer antirootkit, F-Secure AntiRootkit, etc.) -ya sé que has pasado unos cuantos de ellos y no han encontrado nada, pero nunca está de más tener otras opciones-.
- Revisar elementos de inicio (msconfig, AutoRuns, HijackThis...)
Para añadir una protección extra puedes usar programas que inmunizan el sistema contra sitios maliciosos, habitualmente lo hace añadiendo al archivo hosts una lista de dominios conocidos como maliciosos. Algunos programas que hace esto son:
Otra posibilidad es que tengas los DNS modificados y redirijan a páginas maliciosas o de publicidad. Para ello deberías revisar la configuración de red de tu ordenador y, aunque parezca poco probable, la del router (no sería la primera vez que veo un router con DNS maliciosos).