[Ayuda] Problemas con el firewall de windows

Bueno lo que pasa es lo siguiente quiero abrir el firewall de win debido a que la mula no me funciona de la noche a la mañana, y entonces me encuentro con la siguinete novedad:
"La configuracion de firewall de windows no se puede mostrar porque no se esta ejectando el servicio asociado.¿desea reiniciar el servicio firewallde windows/Conexion compartida a internet (ICS)?
le pongo que si y dice lo siguiente:
"Windows no puede iniciar el servicio firewall de windows/Conexion compartida a internet (ICS)"

La verdad que no tengo la mas remota idea de lo que pueda ser, si me pueden ayudar estaria recontra agradecido.

Muchisimas gracias

Quizas tengas algun antivirus con Firewall que te este jodiendo, porque de echo el Firewall de windows no esta andando.
Saludos

Muchisimas gracias por responder la historia fue la siguiente, en realidad lo que encontre fue un bruto virus el koos.exe que el norton, ni el avast lo detectan pero si me lo detecto el kaspersky 6.0, pero este no me lo elimino, por lo tanto particione el disco desde afuera y tuve que instalar de nuevo el xp es decir que desde ayer me estoy armando el ranchito de nuevo, en la particion grande me quedo lo anterior a lo cual estoy sometiendo a varias pasadas de antivirus, asi que dentro de todo salio bastante bien no perdi nada salvo el xp,
muchas gracias por la atencion.