Aí que está, meu servidor DNS não tem acesso direto a internet, ele tem que passar pelo gateway.
Não teria que configura mais alguma coisa?
As vezes parece que a máquina não fica configurada com o DNS, como verifico se a configuração DNS está ok, somente no /etc/resolv.conf?
Não sei se isso aconteceu contigo, mas aqui toda vez que eu editava o /etc/resolv.conf o arquivo volta a configuração original. Dai tive que ir no /etc/dhcp3/dhcpcliente.conf e apagar as linhas referentes ao DNS lá. É um bug isso?