Eu tive o mesmo problema. Eu resolvi isso instalando o pacote resolvconf.
sudo apt install resolvconf
sudo dpkg-reconfigure resolvconf
Nesse caso, as configurações do DNS são tratadas pelo resolvconf e o perfil do apparmor não está bloqueando.