Quand LeMoi parle de service, c'est le serveur de partage de la connexion mais qui est également celui du firewall.
En gros, c'est ce qui est dans l'onglet avancé, donc vérifie qu'il soit bien activé voire démarrer (démarre le toi-même pour voir) et surtout, vois ce qui aurait bien pu toucher ce point là