Tente instalar as dependências ausentes primeiro, abra o Gerenciador de Pacotes Synaptic do iniciador e procure os arquivos lib (libbind9-80, libdns81, libisc83 etc.) que está faltando. Instale todos eles e tente instalar o dnsutils novamente via sudo.