Если вы уверены, что с аппаратной частью всё в порядке (не отвалилась модемная часть или накопитель NAND), то давайте уточним некоторые моменты:
1. На какого оператора он изначально был блокирован и потом официально разблокирован?
2. Вы лично обновляли его на iOS 6.1 и видели, что перед обновлением IMEI был в норме?
3. Дозванивается ли он сейчас на 112 или 911
4. Непомешало бы проверить по услуге
iPhone, iPad (расширенная информация по IMEI или S/N) соответствует ли S/N в аппарате его изначальному IMEI (это проверка на предмет замены платы).