Внезапное продолжение - доступ удалось восстановить, но есть нюанс.

В том что доступ исчез я сам оказался виноват, меня никто не взламывал. У меня на Linux десктопе стояли 2 версии: Portable с оффициального сайта и из flatpak. Flatpak был давно заброшен, я посльзовался Portable версией. На несчастье я как-то решил почистить домашний каталог от мусора и снес ярлык от Portable, поэтому автоматически старовала flatpak версия с протухшей сессией. Ярлык я восстановил и все заработало.

Я не стал бы просто так об этом писать, но дальше произошло странное. Я решил поставить телегу на старый телефон, чтобы всегда было резервное устройство. Телефону уже больше 10 лет, сим карты в нем нет, я иногда его в поездки беру как запасной на всякий случай. Так вот устанавливаю я на него телегу, ввожу номер телефона, при этом не даю разрешения принимать звонки и читать смс, и далее он не запрашивает код с другого устройства, а просит ввести адрес email для отправки кода. Я ввожу свой gmail, к телеге он не привязан, на него приходит код. Далее телега просит ввести код из входящего звонка, и почти сразу поступает звонок на мой номер(напомню симка в другом телефоне) с какого-то московского номера и тетенька на том конце диктует код. После чего мне удается войти. Вот это поворот, подумал я. Что это вообще было?