As I said in your other post regarding this, something wasn't right the first time you unlocked it through iTunes because once you unlock your iPhone through AT&T and using the iTunes method the iPhone stays unlocked. My iPhone 4 is still unlocked after having it unlocked a few months ago. You can try calling AT&T back and explain your issue to them so they can help figure out what the status of your unlock is.
Sent from my iPhone 4S using Tapatalk.