O nome do pacote é bind9 e não vincula. Então, o comando de instalação deve ser:
$ sudo apt-get install bind9
Verifique se você tem o bind9 instalado usando o seguinte comando e tente iniciá-lo e verificar se há mensagens de erro relevantes em seus registros:
$ sudo dpkg -l | grep bind9
Para os registros do sistema, não há arquivo /var/log/messages
no Ubuntu 12.04. No entanto, você pode encontrar as mesmas informações em /var/log/syslog
.