Acabei tendo que formatar meu celular e perdi os dados do google authenticator. Mandei email para a NEgocie Coins e em menos de um dia me ligaram, resetaram e resolveram meu problema. Ótimo atendimento.
Já na Binance...
Também já tive esse problema (use o Authy, pois faz backup) e
todas as corretoras brasileiras resolveram isso rapidinho. Na Binance tem um sistema automático. Você usou?