Могут пробивать по IMEI телефона, это дороже, чем по номеру но вполне реально!
Если меняешь только симки, то возможно такое развитие события.