Я восстанавливал свой аккаунт, аккурат после такой ситуации. Аутентификатор запрашивал номер телефона, а все российские номера телефонов они дружелюбно удалили, в одностороннем порядке. Получился замкнутый круг. В итоге удалось восстановить через поддержку. Они скидывают форму с подробной анкетой, где нужно указать буквально все что можно вспомнить: даты транзакций, периоды игровой активности в их играх, даты создания персонажей в WoW, дата первого логина на аккаунт, предыдущие никнеймы, почтовые адреса, итп. Дерзай, удачи!