Recusar consultas para domínios aleatórios é uma indicação de que é configurado para ser apenas autoritativo e para recusar solicitações para as quais não possui diretamente um arquivo de zona.
Há várias opções que se combinam para determinar o comportamento de recursão do servidor BIND, mas, na maioria das vezes, você está procurando as configurações das opções recursion e allow-recursion . Eles estão desativados ou recursion pode estar ativado, mas seu host não está na lista allow-recursion .