Идентификатор(номер) используемый для регистраций при смене вышек меняется, когда восстанавливаешь сим. Кстати для тех кто не в курсе, то русский стандарт тоже начал палить сей беду.

----
Выполняются HLR и SMS-ping запросы, не затрагивающие абонента.

HLR (Home Location Register) — это централизованная база данных, которая содержит подробную информацию о каждом абоненте мобильных сетей GSM-операторов.

Ping-SMS — это специальным образом сформированные бинарные SMS-сообщения, не отображаемые в телефоне получателя и предназначенные, как и HLR-запросы, для проверки номеров абонентов на доступность в реальном времени.

Пример HLR запроса:

Статус: Доступен
Телефон: 7922ххххххх
Время изменения статуса: [ TS ]
Уникальный код SIM-карты [ IMSI ]: 25002000ххххххх
Текущий оператор [ MSC] : 7921990
Код страны абонента [ MCC ] : 250
Код оператора абонента [ MNC ]: 02
Абонент зарегистрирован в [ CN ]: Russia
Оператор абонента в чужой сети: MegaFon

Подробнее в Гугле.