Se o DC não existir mais, você precisará removê-lo usando o utilitário ntdsutil.
Além disso, parece-me que os clientes ainda estão usando o antigo DC para DNS, caso contrário, eles não estariam procurando por ele. Verifique as configurações de DNS nos clientes e verifique se eles não estão usando o DC antigo como seu servidor DNS. Se você estiver configurando o DNS via DHCP, verifique as opções de escopo do DHCP e as opções do servidor para certificar-se de que apenas os servidores DNS atuais e válidos estejam definidos.