Olha, não é por nada não, mas se você não tinha a RK, o primeiro passo seria pedir uma.

Não tenho RK na minha conta e quando eu vi que a única forma de remover o autenticador seria com ela, eu nem coloquei.

É culpa sua que não está mais sincronizado? Não é. É um erro deles e o suporte tem a obrigação de te ajudar, mas também é culpa sua por colocar o autenticador sem ter a RK, inclusive acredito que a resposta deles vai ser em moldes de: "Não podemos te ajudar, a única forma de recuperar sua conta é com uma RK".

Feels bad man. Espero que eles te ajudem.