Unlock t-mobile iPhone-5

Hi,

I purchased my iPhone 5 from t-mobile and requested unlocked code. They sent me these intructions:

72 hours after receiving this email please follow the below instructions for unlocking your T-Mobile iPhone device.

1. Perform a backup (we suggest backing up through iCloud backup, however iTunes backup will work if you haven't setup iCloud)

2. Connect your iPhone to iTunes

o Important: This step must be performed using the USB cable connected to your PC or Mac in order to trigger the process.

3. Within a few minutes, a screen will appear, "Congratulations, your iPhone has been unlocked".

4. The device is now unlocked. You may now insert any non T-Mobile SIM card into the iPhone.

If the above steps do not work, then the 'restore device' process must be completed and an iTunes activation completed. In the re-activation of the device, the device unlock will be pulled down once activation is complete.

I follow all instructions but didnt get the “Congratulation, your iphone has been unlocked” message. I called apple support and they said phone status is unlocked. I am going to go to overseas in week. is my phone going to work or do i need to try until I get that message?