Diese Antwort ist eigentlich genau richtig.
Gibt es auf Ihrem Testsystem etwas in /etc/apparmor.d/local/usr.sbin.named? Bei mir war es leer.
Ja, diese Datei gibt es bei uns, und die ist recht gut gefüllt, und wurde vom Paket "bind9" mit installiert.
Was liefert denn der Befehl "dpkg -l | grep bind9" ?