¿No recuerdan el Conficker que se transmitía por red LAN? ¡Cuidadito, eh!

Es verdad lo que dice Hason, el malware hace algo así como puntos de los que algún malnacido puede aprovecharse en algunos casos (yo tampoco sé mucho sobre el tema).

Y además limpiarla no debería suponer mucho problema. Es fácil.

Voy a ver si te puedo dar una mano a pesar de ser usuario de Windows 7 y no saber mucho sobre el tema.

Lo que haría es revisar los protocolos/instalar protocolos faltantes.
En Win7 se accede mediante el Centro de redes y recursos compartidos > Cambiar configuración del adaptador. Ahora, seleccionar la conexión correspondiente al sistema inalámbrico. Luego hay que ver si faltan protocolos e instalar los faltantes.
Para que veas los que tengo yo y posiblemente te des una idea para ver si te falta alguno, te dejo una captura:


Guía para instalar protocolos - http://windows.microsoft.com/es-xl/windows-vista/add-or-remove-a-network-protocol-service-or-client
Te mando esa página porque instalarlos es demasiado complejo en el punto en que estoy ahora y requeriría un rato de investigación, pero te mando un par de explicaciones después para no hacerte perder tiempo.

Ojalá te sirva.

¿Pero lo que vos querés es cerrar el puerto o hacer eso que te aconsejó engel?
En el primer caso, usá mi consejo anterior... Es mucho más sencillo.

Se puede crear una regla en la configuración avanzada del Firewall de Windows cuya función sea ésa.

1. Intentá revisar si no hay malware local presente en tu computadora y asegurate.
No puede ser que el archivo HOSTS esté interfiriendo, ya que son las búsquedas de google las afectadas.
(El archivo HOSTS es un archivo que lista los servidores DNS que el equipo usa, y que si es modificado para comunicarse con un servidor DNS equivocado, éste podría llevarte a páginas de anuncios)
2. Intentá con la extensión AdBlock o AdBlock Plus para Chrome, que bloquea anuncios.
3. Comentario, en sí Google no se instala, el navegador de Google se llama Google Chrome y ése es el que es un programa en sí. (En realidad creo que ya lo sabías  )
4. Te recomiendo usar cualquier otro navegador para ver si es problema del navegador que estás usando o de cualquier otro.
5. Reportalo a Google, no creo que te digan nada, pero vale la pena probar.
6. Reiniciá el navegador que sea que uses a su configuración predeterminada (incluido salir de la sesión) y andá reconfigurando todo según lo tenías antes poco a poco, verificando si el adware sigue ahí con cada modificación. Así se puede identificar qué componente causa el problema.

Espero haberte ayudado.

Edito: Escrito antes de saber la respuesta de Inflamable.

Intentá revisar sus handles y datos usando el programa  Process Explorer de Sysinternals. Es muy útil, te recomiendo que después de solucionar el problema te lo quedes para futuro uso. (Requiere derechos de administrador para varias tareas, entre ellas cerrar handles)
Me fijé en la CMD a ver si tenía por así decirlo instrucciones como los otros ejecutables (comandos) y no las tiene al parecer, pero por el nombre ya es fácil adivinar lo que hace.
Someter el proceso a un sandbox no sería una opción, ya que son otros programas (bah, DLLs) los que utilizarían ese ejecutable para hacer sus tareas.
Está bien que el proceso es ideal para cargar malware, pero pensá en los otros DLLs que se ejecutan mediante él, por eso el programa de arriba.
Igual, por el origen del ejecutable no te preocupes que yo estoy en windows 7 y lo tengo también.

Gracias por crear un tema, ya me estaba aburriendo 

De todas maneras, aunque es verdad que los antivirus no detectan algún que otro malware, son piezas fundamentales de la seguridad en Windows.

Te doy un consejo, no mires esos videotutoriales... Esos son chabones de 10 años a los que le dieron una cámara y se pusieron a hacer basura como ésa que nunca le va a servir a nadie porque no saben nada en absoluto. Y lo peor es que hay un montón de esos videos. (para los demás que ven el mensaje - alguien tenía que decírselo)

Ahora la pregunta es: ¿Estás realmente infectado? Asegurate.
Consejos para ver si estás infectado (si no entendés alguno buscá cómo hacerlo en google ja):
-Revisar la entrada HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run en regedit
-Revisar la entrada HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run
(hay dos entradas run, esto pocos lo saben)
-Habilitar la visión de archivos ocultos y de sistema y buscar archivos de sistema sospechosos en cualquier carpeta
-Revisar los procesos en ejecución mediante el administrador de tareas. Si no estás seguro de si hay procesos sospechosos, mandanos una foto del administrador de tareas y vemos.

Te digo, lo que hace ese comando que te metió en la cabeza el inútil que hizo ese videotutorial es mostrar conexiones desde el equipo hacia el exterior, por así decirlo.
El estado de conexión established significa que dicha conexión está establecida y no en otro estado (escuchando, terminada, etc).
Exacto. Podría ser cualquier programa o proceso lo que se conecte.
Y además gran parte de los malwares no tienen necesidad de conectarse con otros servidores.

Ah una cosa más...
explorer.exe es la interfaz de usuario de windows.
skype.exe es el ejecutable de un programa para llamar otra gente por voz y/o chatear.
svchost.exe es el proceso que se encarga de ejecutar muchos de los servicios de windows que no tienen ejecutable para ponerse en marcha.
Por la salud de tu computadora, no los elimines (sin contar con Skype que no es vital).

Descubrí que te pueden vender por MercadoLibre baterías de éstas (para el que no lo conozca es un sitio de compraventa).
Ahora la cosa es no caer en una estafa de ésas que te cagan con una batería a $240 (peso argentino, ARS)


Me lo imaginaba, la verdad. Pero no parecés un estudiante de secundaria
Igualmente, acá la garantía y todo lo que se supone que se puede hacer al respecto no es respetado, así que es más o menos lo mismo... En fin, Macri y su rayo privatizador.

Bueno, es ahora cuando llega el punto en el que sólo un argentino que conoce las PCs del gobierno me puede ayudar... diciéndome cómo ***** consigo una batería para PC de gobierno :vvvvv

Me acabo de dar cuenta que me cagaron... La garantía de funcionamiento no cubre batería, ¡lo hicieron sabiendo que era la parte de la PC que menos iba a durar!