Olá serfran, tudo bom!
Primeiro, faça o seguinte: apt-cache search dns(isso vai listar os pacotes existentes nos repositórios que vc adicionou no sou sources.list(que fica em /etc/apt/). Verifique se o pacote que vc quer aparece na lista. Caso não apareça, procure outros repositorios(google) e inclua no sources.list e de um apt-get update. Refaça o search e verifique se o pacote apareceu.
Para verificar o pacote, dê um apt-cache show bind9(ou qq outro pacote)(aqui ele vai mostrar detalhes do pacote em questao). Caso o satisfaça, dê o apt-get install <nome-do-pacote>
T+