O system-config-firewall
é apenas um mero frontend para o iptables, que é o frontend do netfilter, o firewall no kernel do linux.
De qualquer forma, sua regra para abrir o DNS está errada, deve ser:
iptables -I INPUT -p udp -m state --state NEW --dport 53 -j ACCEPT iptables -I INPUT -p tcp -m state --state NEW --dport 53 -j ACCEPT
Você precisa usar a opção -I
, que significa inserir no início da cadeia. Se sua última regra anterior ao acréscimo disser que você descarte todo o tráfego, sua nova regra nunca será invocada.