1 Удалить контакт из контактов телефона (клиента телеграм).
2 Удалить импортированные контакты из телеграм (кеш ваших контактов хранится на стороне сервера), ищите в настройках клиента телеграм.
3 Перейти в диалог с владельцем контакта. Там будут его дефолтные фио, сохранить в контакты телеграм.
4 (опционально) При необходимости добавить номер телефона (он может не отображаться).