美國帶回來的iphone4電信公司解過鎖了還是不能用

我朋友從美國唸完書回台灣，也順便把她的iphone4帶回來了。在美國的時候，就已經由電信公司(at&t)解鎖，可是回台灣後，插入中華電信的sim卡卻不能用，請問是怎麼一回事？

電信公司回信說可以解鎖後，手機有接上itune，重新啟動過。

插入中華電信的sim卡，輸入unlock pin，畫面有顯示sim unlocked，但手機畫面左上角卻顯示invalid sim。去找中華電信，他們用別的手機試同樣的sim卡，是可以用的。