Карочи, если у вас двухсимочный телефон и та симка, телефонный номер которой использовался для телеграма, находится в roaming или не является выбранной для mobile data, то последняя версия телеграм для андроида не подключится. Он будет упорно пытаться ломиться в интернет через симку, которая mobile data не умеет\не имеет права.
Выход - временно задисейблить вторую симку. Телега сразу подключится.
Вдруг, кому-нибудь тоже актуально.