Ok, tenho o DNS funcionando novamente. Como parecia que o DNS estava sendo configurado corretamente, comecei a pensar sobre o iptables. Eu liberei as regras atuais do iptables e o DNS imediatamente começou a funcionar. iptables -F
No entanto, o problema retorna após a reinicialização. Agora parece ser uma questão de fazer edições permanentes em meus iptables.
Aparentemente, eu instalei o lokkit em algum momento no passado. Eu fiz uma remoção completa do lokkit e o problema foi resolvido durante a inicialização. Eu poderia dizer que o lokkit estava envolvido porque a saída de sudo iptables -L
incluía referências ao lokkit.