AT&T tells me my iPhone 4 is unlocked, but phone store in Paris says it is still locked
I've just moved to Paris, France, and want to get cell service here, so I put in an unlock request for my iPhone 4, and a couple days later received a confirmation email that my phone was now unlocked. I went to a phone store for a French phone carrier (SFR); they put in a new SIM card, but the SIM card did not work, and they told me that my phone was still locked to my previous carrier. The employees at the phone store took out the SIM card and re-inserted it many times, with the same result. My provider has always been AT&T. I have a prepaid go phone.
I called customer service to deal with this issue, but they just took down my problem and said they would send it off and email me back with a solution. That was last week; I haven't received an email since, and have a feeling nothing is going to be done from AT&T about this. When I check my unlock status online, it still says that my device is unlocked and is ready to go as soon as I put in a SIM card. The new SIM card is still in my phone, just as good as useless right now.
Has anyone encountered a similar problem, and knows what I can do? It's a little frustrating that no one from AT&T is able to help. Thank you!