Hola
@yoskf , yo lo que haría es ir a
Inicio - Configuración (rueda dentada) - Actualización y Seguridad - Seguridad de Windows - Firewall y protección de red - Permitir una aplicación a través del firewall - Cambiar la configuración - VLC media player y clicas en la casilla de Privada (si tienes una red privada que me imagino que sí) - Aceptar . Si es tu propio pc tampoco pasa nada por clicar ambas Privada y Pública .
Otra forma de llegar es
Panel de control\Todos los elementos de Panel de control\Firewall de Windows Defender\Aplicaciones permitidas.
Si como dices restauras los valores y no te sale ahí el VLC puedes activar las notificaciones de Firewall (en
Firewall y protección de red) , para que te avise cuando vaya a bloquear una aplicación, en este caso VLC, y en ese momento cuando te sale el cuadro le das a permitir y se queda ahí reflejada.
Prueba así a ver qué tal.
Saludos