O problema que você descreve provavelmente não é o servidor DNS, é muito mais provável que você tenha problemas com a execução de mais de um servidor DHCP na rede e um esteja distribuindo um gateway incorreto. Parar o servidor DNS na caixa Linux e obter as concessões de DHCP nos clientes deve corrigir o problema.