Isso pode corrigir o problema:
sudo apt-get install -f bind9
Se isso não acontecer, isso pode corrigir o problema:
sudo apt-get remove bind9
sudo apt-get install bind9
Caso você queira remover o bind9 via dpkg diretamente (para evitar o apt-get desinstalar o que quer que dependa dele):
sudo dpkg --remove bind9
sudo apt-get install -f bind9
Se o dpkg não quiser remover bind9 (pode-se dizer que o pacote está em um estado inconsistente e precisa ser reinstalado antes de poder ser removido), você pode tentar atualizar para a nova versão diretamente
sudo dpkg -i /var/cache/apt/archives/bind9_1:9.8.1.dfsg.P1-4ubuntu0.7_*.deb
sudo apt-get install -f