Ну если на 112 вызов без СИМ проходит, а с СИМ нет, то вероятно сети не пускают к себе аппарат с таким значением IMEI (возможно, это защита операторов от применения несертифицированного в РФ абонентского оборудования).

uzsto, а какой imei был у 1-го аппарата? Мое мнение -что кроме как на 112 и 911 с данным imei сети исх. вызов сделать не дадут.