Hay que tener en cuenta que realmente existen dos firewalls diferentes: uno es el del router, que es el que comenta MA40.

El otro firewall es de tipo software y pertenece al sistema operativo. En cuanto lanzas el ejecutable de Bitcoin Core, éste intenta abrir el puerto 8333 a través del firewall software. Este firewall mantiene inicialmente esa conexión en espera y solicita tu permiso explícito para abrirlo.

Para poder dar servicio de nodo completo aceptando conexiones entrantes, tienes que abrir el puerto 8333 en el firewall del router y en el firewall software. Por temas de seguridad, también es importante comprobar en el router que "Universal Plug and Play (UPnP)" está deshabilitado. Al menos en Movistar, creo que está uPnP está deshabilitado por defecto.