Primeiro, bind9 é bastante terrível. Você realmente quer PowerDNS .
Segundo, o Ubuntu 14 é / antigo / pelos padrões da internet. Considere atualizar para uma versão mais recente e melhor suportada - acho que 18 é a mais recente.
Terceiro, o problema "Nenhum candidato à instalação" tem uma explicação e causa possível em esta questão . Verifique se as soluções oferecidas nessa resposta ajudam no seu caso.
Dito isto, mesmo com pdns executando e administrando um servidor DNS é uma tarefa não trivial. Talvez seja melhor você explicar o que você está tentando realizar e por que você acha que executar um servidor DNS privado é a solução mais viável (veja também: XY problemas )