[Win 7] Service Pare-feu totalement chaotique

Bonjour,

Habitué à résoudre mes problèmes seuls, je me trouve pourtant dans l'impasse ici.
(note : puu.sh est mon hébergeur d'image, pas un scam ou lien de pub, on m'a déjà fait la remarque donc je préfère le préciser. Et je n'arrive pas à rendre les liens cliquables sur ce site, c'est étrange)

À l'origine, j'ai découvert ce problème en me rendant compte que mon ordinateur n'était pas accessible aux autres du réseau local, alors que tout était parfaitement configuré (je peux accèder en revanche aux fichiers partagés des autres ordinateurs. Mais pas l'inverse).

Je finis donc pas jeter un oeil du coté du pare-feu, au cas où... et là :

http://puu.sh/4a8H.JPG

Je clique donc le bouton [Utiliser les paramètres recommandés], et après un petit blocage, cette fenêtre embêtante s'affiche :

http://puu.sh/4a8J.JPG

Comme je ne suis pas non plus trop empoté, je vais jeter un oeil du coté des services. Surprise : Le service est en "Automatique", mais Arrêté !

Quand je veux le démarrer : Impossible !

Le message d'erreur est le suivant : http://puu.sh/4a9j.JPG

J'ai désactivé AVG 10 minute au cas où, mais l'erreur subsistait.

Pour dire à quel point tout ça ne me dit rien qui vaille, regardez donc ce qu'il se passe quand je mets le service en "Manuel", et que je le démarre manuellement (au passage la barre de chargement du démarrage termine à 15% là où il y a habituellement l'erreur, mais aucun message/problème ne s'affiche explicitement quand c'est en "Manuel") :

http://puu.sh/4a98.JPG

Et oui, Windows me dit donc que ce service est démarré, mais en fait il ne l'est pas, dans les propriétés.

Je suis vraiment perdu, formater et tout réinstaller n'étant pas une chose que j'envisage.

Merci d'avance.

Ps : J'ai fait différents scans, je n'ai aucun virus ou autre cheval de Troie.