Si ya has tratado de desactivarlo te habrás dado cuenta de que luego de reiniciar se nos activará de nuevo (automáticamente).

Solución:

1) Nos vamos a Inicio ->Ejecutar
2) Escribimos services.msc
3) En la nueva ventana de Servicios, buscamos Windows Firewall, hacemos clic derecho y en sus Propiedades y detenemos el servicio.
4) Cambiamos el tipo de inicio a desactivado, y reiniciamos.

De esta forma el Firewall estará desactivado por defecto, salvo que lo modifiquemos y revertamos los cambios para volver a la configuración anterior.