A adição da máquina do Active Directory como o servidor DNS primário resolveu isso para mim.
Você também pode modificar /etc/resolv.conf
adicionando entradas para o seu nome de domínio e para o Controlador de domínio.
Eu também recomendo que você instale o WINS no seu DC, além do DNS.