Unlocked but still locked

I am lucky enough to got such situation: I have bought unlocked but locked used Iphone.

It was AT&T, but they had unlocked it:

IMEI Number ****

Request Date/Time 09/11/2013 08:32 PM

Request Number 3543231

Current Status ATT Mobile Device Unlock Approved

Completing Your Authorized ATT Mobile Device Unlock

Thank you for contacting AT&T Customer Care about unlocking your AT&T Mobile device.

We have reviewed your request and confirmed that the device may be unlocked.

But with new SIM it says "Unsupported carrier..." and doesn't work. SIMLock status is:

Free Apple check: 013329006705725

IMEI: ****

Model: IPHONE 5 32GB BLACK

Activated: Yes

Telephone Technical Support: Expired

Repairs and Service Coverage: 26.10.2013

Purchase Date:

Contract Until: Unknown

Blacklist Korea Networks:

Blacklist Australia Networks:

Blacklist Japan Networks:

Blacklist Telenor (Sweden):

Carrier: Buy carrier check!

SIM lock: Locked

I belive all this because phone is replacement phone, it model is ND295LL/A.

Apple! Help! I am stuck and really dosen't thik I did something so wrong I can't use my phone.