Entonces debe tratarse de software malicioso (malware virus), o que instalaste:
1. Un servicio de red con el software de un dispositivo USB, o algún adaptador inalámbrico para celular, etcétera.
2. Servicios de red al instalar software para administración o conexión remota.
3. Instalaste Hamachi o similar.
4. Instalaste algún complemento para Messenger u otro software de mensajería instantánea.
No me confirmas si la conexión es por cable (Ethernet) o inalámbrico (Wireless), y si una PC se conecta por cable y la otra con la antena.
En muchos casos al final se resuelve reseteando la caché del servidor DNS de Windows y el catálogo de WinSock. Cómo se borra la caché DNS?
Si es imposible resetear la caché DNS (
solución).
Válido para Windows XP/Vista/7.
Cómo restablecer el protocolo de Internet (TCP/IP) y WinSock.
Válido desde Windows XP hasta Windows Vista.
Cómo determinar si Winsock2 se ha dañado en Windows Server 2003, Windows XP y Windows Vista y la forma de recuperarlo (cambia el idioma del artículo a Inglés porque se traducen las secuencias de comandos o texto ejecutable a español, y la ejecución será ilegible)
Si el problema persiste el causante más probable será el Firewall de tu Antivirus, u otro Firewall o una herramienta AntiMalware residente.