Eu mesmo encontrei a solução.
Nas Opções do Firewall, logo abaixo da lista de serviços, basta ativar o chek-mark para "Permitir automaticamente que o software interno receba conexões de entrada".
Eu nunca imaginei que isso significasse isso: fazer com que a permissão permanecesse na reinicialização. Como alguém poderia conectar o ponto entre "Automaticamente" e "Tornar a coisa pegajosa após a reinicialização"? Eu originalmente pensei que significava "Permitir automaticamente que TODOS os softwares embutidos recebam conexões de entrada", então nunca pensei em abrir o firewall dessa maneira. Eu não sei como "Automatic" é para definir "pegajoso" quando "manualmente" reiniciar. Além disso, as configurações de software não embutidas tiveram suas permissões permanentes após a reinicialização, sem a necessidade de definir "Permitir automaticamente a conexão de entrada do software assinado baixado", o que agravou a confusão.