У меня друг сталкивался с такой ситуацией, но у него 3 айфон. Говорил, что вычитал на американском форуме, что надо менять симку. Он так и сделал, после проблем не было.
Также, теоретически возможно, что проблемы с контактами для SIM-карты, а не с самой сим-картой.