請教買新機，回家發現「IMEI碼無效」，這樣可以換新的嗎？

事情是這樣的
小弟2/23在板橋的向東電信買G-PLUS N930+要送女友。
當時在店內沒有插SIM卡，只做基本功能以及外觀檢查，然後做回復原廠設定，就付錢帶走。
沒想到當天晚上插上女友的SIM卡（TWM，有3G，插SIM1），發現一直無法認到SIM卡。
換我的SIM卡（TWM，無3G）輪流插兩個SIM卡槽也是一樣。
於是按 *＃06＃ ，出現兩個SIM卡的IMEI欄位都是「無效」，跳出一個訊息視窗「IMEI碼無效」。
過兩天（2/25）帶回店裡詢問。
店員拿他的SIM卡（遠傳）插SIM1，有認到SIM卡，換插我的SIM卡，這次也有認到。
不過按 *＃06＃ ，還是有「IMEI碼無效」訊息。
我原本是想直接換新的，不過店員說這算軟體問題，而且我當時在店裡沒有發現，已經帶回家兩天了，所以只能幫我送修，估計要等七個工作天左右。
當然事後告訴女友時，她認為我被店家騙了。

想請教各位有經驗的大大，請不吝給予指導
1. 因為這手機用4.1.1系統，而且要送人的，原廠調教的就不錯了，我還不敢去刷機。會是我手賤按到回復原廠設定，把IMEI碼清掉嗎？我很怕被台灣G-PLUS凹說是我刷機造成IMEI碼遺失。
2. 店家以軟體問題不給我換新機 ，這樣是合理的嗎？

感謝各位大大的回應