Родной imei должен вернуться после прошивки телефона, но, скорей всего, проблема с сетью не из-за него.