¿Te ha dejado de funcionar de repente o nunca te han funcionado (o nunca lo habias comprobado desde la última instalación?
Puede ser un montón de cosas. Comprueba:
Que en la carpeta /windows/system32 tienes un solo fichero cmd.exe (no hay cmd.com o cmd.bat). Yo le pasaría el antivirus de todas formas.
Asegurate que el PATH tienes la carpeta C:\WINDOWS\System32.
Prueba a ir al Panel de Control - Añadir o quitar programas - Componentes de Windows (en la barra de la izquierda). En la ventana que te aparece busca Servicios de Red y en la nueva prueba a marcar Servicios simples TCP/IP (no sé si es exáctamente así porque la versión que tengo en el trabajo es en inglés).
Intenta (asegurándote de anotar la configuración de red antes) desinstalar la tarjeta de red desde el administrador de dispositivos y volverla a instalar.