So I purchased a factory unlocked iPhone 4S at the 5th ave store in New York. A couple weeks ago it was replaced at the genius bar as it wasn't turning on at all. I repeatedly told the genius bar clerk that it's an unlocked iPhone, purchased there at apple and they assured me it is unlocked. So today I put in a prepaid tmobile micro sim and I come to find out its locked! Called up apple, explained what happened and they tell me to call AT&T. Any one dealing with this kind of situation? I still have my original receipt that says "Unlocked" and also the receipt given to me at the genius bar. I called apple again and they confirmed that the iPhone is indeed Locked to AT&T. They said when I activate the phone with my AT&T sim it will automatically lock it to AT&T. They also suggested that I activate my next unlocked iPhone with a tmobile sim or any international sim. I'm pissed off at the moment because AT&T refuses to unlock my iPhone and Im way past my 30 day return window.