O mais provável é que esteja a ouvir no localhost apenas agora. No Debian é provavelmente /etc/bind/named.conf.options
que você precisa verificar. Veja se há algo como:
listen-on port 53 { 127.0.0.1; };
Pegue toda a diretiva listen-on
, o que significa que ela escutará em cada ip, ou então adicione em cada endereço IP que você deseja escutar. Então, basta recarregar bind e você deve estar pronto.
Também é possível que uma regra de iptables pare as conexões de entrada. Dê uma olhada na saída de iptables -L INPUT
para ter certeza.