В отличие от других встроенных приложений на вашем iPhone, приложение «Контакты» не имеет папки «Недавно удаленные», где хранятся все удаленные номера. Вот почему желательно сделать резервную копию всех контактов в iCloud или убедиться, что номер неактивен.