De acordo com o registro.br, pesquisa recusada se dá porque "O servidor DNS recusou-se a enviar informações sobre o domínio ao sistema", desta forma é necessário que o domínio estaja hospedado em um servidor antes de atualizar os DNS junto ao registro.br.
Para atualizar os DNS junto ao Registro.br leia este Post AQUI.