How if my iphone unlocked

I have an iphone 4 and it's been out of contract for a few weeks. I called my provider, AT&T to unlock the phone and I followed their steps. But

Did you get the message in iTunes saying "Congratulations! Your phone is now unlocked"?See: