Registro.br don't accept the FreeHost way of DNS register

Dear FreeHost support team,

I need to register my own domain in ProFreeHost, but my domain carrier (Registro.br) needs that the DNS first accept the new domain.

I've written to them explaining that ProFreeHost needs that the carrier setup the DNS redirection first to update ProFreeHost DNS, but they insist that ProFreeHost update it previously.

Could you help me? How can I solve this?

Email history:
Prezado Sr.,

Para que a altera??o seja realizada com sucesso, os novos servidores DNS devem estar previamente configurados para o dom?nio.

O erro "Pesquisa recusada" indica que o servidor DNS informado recebeu a consulta, por?m recusou-se a responder:

Dom?nio: matematicaresolvida.com.br
DNS: ns1.ezyro.com
Pesquisa recusada
Vers?o: 0
Tempo de resposta: 0.15 s

Dom?nio: matematicaresolvida.com.br
DNS: ns2.ezyro.com
Pesquisa recusada
Vers?o: 0

Tempo de resposta: 0.14 s

Verifique a configura??o dos servidores DNS em:

http://registro.br/cgi-bin/nicbr/dnscheck

A configura??o estar? correta quando a resposta for: "Autoridade sobre o dom?nio".

Contate a empresa que administra este servidor DNS para corrigir a configura??o.

Atenciosamente,
Cristina Moreira

On Wed, Dec 07, 2016 at 06:26:02PM -0200, Bruno Cunha wrote:

Prezados,

Ao tentar alterar os endere?os de DNS do meu dom?nio
?matematicaresolvida.com.br?, recebo a seguinte mensagem de erro:
?QREFUSED

• Pesquisa Recusada?.

  Estou tentando cadastrar os DNS ?ns1.ezyro.com? e ?ns2.ezyro.com?,
  por?m esse meu host n?o permite adicionar um ?Addon Domain? sem antes
  ter configurado o DNS do dom?nio. Mensagem de erro abaixo:

  Como resolver esse problema?

  Desde j?,
  Obrigado!