Graças ao roadmr, consegui resolver o problema.
De fato, foi um problema relacionado à configuração do bind9:
Depois de remover essas duas linhas do arquivo "/etc/bind/named.conf.options", o problema foi resolvido:
recursion no;
version "Not Disclosed";
Eu adicionei estas duas linhas seguindo um artigo que descreve algumas dicas para manter seu servidor seguro (ponto 6):