Такая же картина была. Сменил номер, а код восстановления не сохранил. Написал в ТП - они ответили, что нужно фото первого (!) активированного ключа на аккаунте. Первого уже не было за давностью лет - отправил просто один из старых ключей. Вежливо послали на хер. На предложения отправить любой другой ключ или инфо по банковским операциям на аккаунте - тоже. Мол нужен именно первый ключ. Вот так я пролюбил акк которому более 10 лет и овер 1,5к игорь и длс в сумме. Сейчас жду полгода, пока номер у оператора вернется в продажу. Мб удастся выкупить и восстановить. 

Самое забавное, что на одной пеке пока есть незавершенная сессия в клиенте, так что пока даже логинится автоматом. Но вот с нового устройства не зайти. Интересно, протянет полгода или нет.