No Firewall do Windows, as conexões bloqueadas têm precedência sobre as conexões permitidas. Há uma opção para anular isso, mas não está disponível para regras de saída. Assim, para permitir transmissões de cliente DHCP, você terá que excluí-las da regra sugerida em esta resposta , assumindo que esta regra de firewall é de fato responsável por quebrar sua configuração de DHCP.
Os clientes DHCP usam a porta UDP 67 remota para IPv4 e 547 para IPv6. Se você estiver usando a solução baseada em IP em vez de baseada em porta, exclua o endereço de difusão 255.255.255.255
.