Abri o firestarter e parei ele.
roberto@serverlinux:/etc/bind$ sudo iptables -v -n -L INPUT
Chain INPUT (policy ACCEPT 0 packets, 0 bytes)
pkts bytes target prot opt in out source destination
Depois disso restartei o bind9 e continuo sem conseguir resolver nas estações!
Com relação ao firestartes, não é ruim ficar sem ele? O server fica completamente desprotegido não?