В последнем обновлении пофиксили проблему с неактуальными контактами.

Если вы вошли в Telegram с чужого телефона, приложение спросит, объединять ли контакты с этого устройства с имеющимися в акаунте или нет.

В Android-версии также можно очистить свою облачную записную книжку от лишних контактов, если непроизвольная синхронизация уже произошла. Для этого надо несколько раз долго удерживать палец на номере сборки внизу настроек, а затем выбрать Reset Imported Contacts.

#синхронизация