Apple replaced my iPhone this past Monday. It had hardware issues and they replaced it. The iPhone I had replaced was unlocked by AT&T, my carrier. So as I'm getting ready to leave the store I ask the technician if this replacement iPhone is unlocked and he says 'no, you need to call AT&T and just have them unlock it like your previous one'. Okay. So I call AT&T and we do the request on the phone. Yesterday I receive an email that the IMEI is not recognized as an AT&T IMEI. I call AT&T today and they say I need to speak with Apple. They get Apple on the phone and they leave. Apple says they have opened the case and that I just need to do a backup to iTunes, restore as new, and restore from the new backup. This man from Apple is very nice but not confident this will work. I do as he says. I call him back. He says, 'great, now resubmit the IMEI to AT&T, they should unlock it now'. When I attempt this the website states the IMEI does not appear to come from an AT&T device. So that is a no-go. I also found this link which states I need to unlock my original iPhone but I thought this was already unlocked (as I had received a 'complete' status when looking up my old iPhone plus I spoke to someone at AT&T on the phone and they assured me the iPhone was unlocked.) So, now I'm stuck. I've reached out to the person I was dealing with at Apple (waiting to hear back) but I'd love some feedback here. I'm assuming the issue was that my original iPhone that was replaced was never truly unlocked and that somehow is messing with my current replacement iPhone. Please help if you can. Thanks.