Hola Taringueros, calculo que a mas de uno le habra pasado que el Firewall dejaba de funcionar, ya sea por un virus o por un antivirus, u otro problema...
Como me dedico a soporte tecnico de PC desde hace tiempo, y no soy de los que le gusta reinstalar el windows ni de usar el "Restaurar sistema" cada vez que me encuentro con algun error, me puse a investigar como reparar dicho firewall.
Buscando durante horas en internet, di con la solucion definitiva, y estos son los pasos a seguir:

Quiero aclarar que en Taringa ya hay una solucion, pero despues de investigar, descubri que el link que pone al archivo (fwXPSP2.zip), es para reparar el firewall en Ingles. Si bien funciona, no es lindo tener la explicacion del firewall en ingles ni el nombre del servicio.
http://www.taringa.net/posts/downloads/1171794/Reparar-el-Firewall-de-Windows.html

Para Windows XP en Español:

1) Crear un archivo de texto (ej: Firewall - Español.txt) con lo siguiente:

Windows Registry Editor Version 5.00

[-HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccess]

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccess]
"DependOnGroup"=hex(7):00,00
"DependOnService"=hex(7):4e,00,65,00,74,00,6d,00,61,00,6e,00,00,00,57,00,69,00,
6e,00,4d,00,67,00,6d,00,74,00,00,00,00,00
"Description"="Proporciona servicios de traducción de direcciones de red, direccionamiento, resolución de nombres y prevención de intrusiones para una red doméstica o de oficina pequeña."
"DisplayName"="Firewall de Windows/Conexión compartida a Internet (ICS)"
"ErrorControl"=dword:00000001
"ImagePath"=hex(2):25,00,53,00,79,00,73,00,74,00,65,00,6d,00,52,00,6f,00,6f,00,
74,00,25,00,5c,00,73,00,79,00,73,00,74,00,65,00,6d,00,33,00,32,00,5c,00,73,
00,76,00,63,00,68,00,6f,00,73,00,74,00,2e,00,65,00,78,00,65,00,20,00,2d,00,
6b,00,20,00,6e,00,65,00,74,00,73,00,76,00,63,00,73,00,00,00
"ObjectName"="LocalSystem"
"Start"=dword:00000002
"Type"=dword:00000020

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessEpoch]
"Epoch"=dword:00002cd0

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParameters]
"ServiceDll"=hex(2):25,00,53,00,79,00,73,00,74,00,65,00,6d,00,52,00,6f,00,6f,
00,74,00,25,00,5c,00,53,00,79,00,73,00,74,00,65,00,6d,00,33,00,32,00,5c,00,
69,00,70,00,6e,00,61,00,74,00,68,00,6c,00,70,00,2e,00,64,00,6c,00,6c,00,00,
00

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicy]

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicyDomainProfile]

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicyDomainProfileAuthorizedApplications]

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicyDomainProfileAuthorizedApplicationsList]
"%windir%system32sessmgr.exe"="%windir%system32sessmgr.exe:*:enabled:@xpsp2res.dll,-22019"

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicyStandardProfile]

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicyStandardProfileAuthorizedApplications]

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessParametersFirewallPolicyStandardProfileAuthorizedApplicationsList]
"%windir%system32sessmgr.exe"="%windir%system32sessmgr.exe:*:enabled:@xpsp2res.dll,-22019"

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessSetup]
"ServiceUpgrade"=dword:00000001

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessSetupInterfacesUnfirewalledAtUpdate]
"All"=dword:00000001

[HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesSharedAccessEnum]
"0"="RootLEGACY_SHAREDACCESS000"
"Count"=dword:00000001
"NextInstance"=dword:00000001


Renombrarlo a Firewall - Español.reg y ejecutarlo.

2) En "Inicio", "Ejecutar" escribir CMD y darle enter (se abrira una pantalla de DOS) poner:
rundll32 setupapi,InstallHinfSection Ndi-Steelhead 132 %windir%infnetrass.inf (respetar mayusculas y minusculas) y despues enter.

3) Para borrar la configuracion poner en CMD NETSH FIREWALL RESET y despues enter.

4) En CMD net start "Firewall de Windows/Conexión compartida a Internet (ICS)" y enter.

Bueno, hasta aca no hay nada nuevo, salvo que el firewall puede quedar deshabilitado y se ve asi:

Reparar Firewall de Windows (Solucion Definitiva)

Si pasara esto, y para habilitarlo definitivamente, hacemos lo siguiente:

5) En ejecutar poner gpedit.msc e ir a: Directivas de equipo local, plantillas administrativas, red, conexiones de red, Firewall de Windows, Perfil estandar. Ir a la primera directiva "Firewall de Windows: Proteger todas las conexiones de Red", doble click y ponerla como deshabilitada, salir, y volver a darle doble clik y ponerla como "No configurada". Ahi se habilitara la opcion de activado o desactivado.
En el caso de que figure deshabilitada la opcion "No permitir excepciones", vamos a las segunda directiva que se llama "Firewall de Windows: no permitir excepciones" y hacer lo mismo que con la anterior, o sea, deshabilitarla, salir, y volver a darle doble clik y ponerla como "No configurada".
Asi tendria que quedar:

xp

Espero que ayude a mas de uno, ya que a mi me sirvio, y espero ahorrarle horas de investigacion a muchos.

Si el problema fue un virus, aca (en Taringa) hay un post que explica como habilitar el registro de windows (en el caso de estar deshabilitado), creando un archivo VBS (.reg no andaria):
http://www.taringa.net/posts/ebooks-tutoriales/1750823/desbloquear-el-regedit-y-administrador-de-tarea-de-winXP.html

Saludos.

Mis otros Post:
http://www.taringa.net/posts/ebooks-tutoriales/4977261/Teclado-USB,-Botones-Multimedia-no-andan.html
http://www.taringa.net/posts/ebooks-tutoriales/5667366/No-Inicia-Windows-(Solucion-definitiva).html