O que acontece depois do comando? Há alguma mensagem de erro?
Você pode tentar usar o gerenciador de pacotes Synaptic através da interface gráfica (com o mouse) em "Sistema->Administração->Gerenciador de Pacotes Synpatic" (não lembro se o nome é exatamente esse). Procure os pacotes do Bind e os selecione para reinstalação.
De qualquer modo, nessa discussão linkada abaixo (infelizmente em inglês) sugere-se controlar as mensagens de erro do bind, através do comando "tail" aplicado principais arquivos de log, ao invés de simplesmente reinstalar o programa:
http://ubuntuforums.org/showthread.php?t=406559A ideia é que pode ser um simples problema de configuração.