В чем взаимосвязь списка контактов и оператора?
Номера автоматически сохраняются в памяти мобильного устройства, за исключением тех случаев, когда при сохранении вы выбираете "сохранить на SIM"
Вероятнее всего, вы удалили номер самостоятельно, по случайности.
Если не так давно вы связывались с этим контактом, можно попробовать заказать детализацию, где будет полный перечень номеров, с которыми вы выходили на контакт в выбранный промежуток времени.
Если вариант выше вам не подходит, то выход только один - попробовать поискать нужного вам человека в соц. сетях, либо через общих знакомых