Мобильные операторы легко обнаруживают устройства с подделанным
IMEI, поскольку могут заметить, когда IMEI меняется, а другие
идентификаторы устройства остаются прежними. Испытал на собственном опыте. Правда касается это не IMEI, а MACа. Под НГ купил новый телефон, а в нем по умолчанию стояла рэндомизация MAC адреса для G4/G5. Телефон очень быстро перестал работать с интернетом :) Хорошо хоть какая-никакая диагностика была, догадался полазить по настройкам и отключить эту опцию. После этого все заработало.