sounds like your iphone has been unlocked with a gevey sim or something similar. these unlockes support only a specific ios version. so now you have to unlock again. i suggest a imei unlock. you can check where its locked on checkmend.com and find a seller on ebay