Это давняя история телеграма. Импортированные контакты хранятся на серверах всегда. Даже если из памяти телефона контакт вы удалили, в телеграме он все равно будет. И когда владелец номера зарегистрирурется в телеграме, вы получите уведомление. И еще этот контакт снова появится в вашем телефоне.