Причина в том, что новый модем в XXEMG4 меняет формат раздела EFS и и при откате на ранние версии слетает IMEI. Решение состоит в том, что следует прошить обратно XXEMG4 и IMEI восстановится.
Обсуждение и характеристики Samsung Galaxy S3
USB драйвера для Samsung
Официальные прошивки для Samsung Galaxy S3
Инструкция по прошивке Samsung устройств через Odin и что такое Odin вообще?
Инструкция по получению Root-прав на Samsung устройствах