Você provavelmente precisará abrir a porta 53 em seu firewall para permitir o tráfego de DNS em seu servidor. Como você está usando o CentOS 5
iptables -I RH-Firewall-1-INPUT -p udp -m udp --dport 53 -j ACCEPT
iptables -I RH-Firewall-1-INPUT -p tcp -m tcp --dport 53 -j ACCEPT
Você deve ir. Se isso funcionar, então
service iptables save
Salvará sua configuração atual de firewall.