Who is your provider. Have you try to put the original SIM (AT&T I guess) back and what the message said. As I told you I have seen any similar problem like yours . Most of the time, your current provider shown that means the phone already unlocked.
Try this
1. First with different carrier SIM(which would be your T-mobile SIM) in phone at WRONG CARD screen ENTER on the keypad
2. *2767*3855# (wait 10-15 seconds) phone will reboot(restart)
3. When phone completes reboot ENTER
*7465625*638*00000000*00000000#
4. NEXT ENTER
#7465625*638*00000000#
5. AND THEN *#7465625# to check the locks....all locks are inactive...these are all the locks...
network lock - inactive
subset lock - inactive
sp lock - inactive
cp lock - inactive
sim lock - inactive
activa lock - inactive
phone lock - inactive
auto network - inactive
auto subset lock - inactive
auto sp lock - inactive
auto cp lock - inactive
Note: In few steps you would not see what you type on the screen.
Example: In step 3. when you type *7465625*638*00000000*00000000#, on screen it shows *7465625*638*--------*--------#
Put Non Accepted Sim
Enter
*2767*3855# let it reboot(restart)
now its ready for permanent.
*7465625*638*00000000*00000000#
NEXT ENTER
#7465625*638*00000000#
Now its Permanent Unlock ....
I believe that I have to enhance the procedure little bit and just do it again for samsung A437:
Put non AT&T Sim
Enter
*2767*3855# wait for phone restart itself
Then enter
*7465625*638*00000000*00000000# (phone will show -------- in lieu of 00000000)
NEXT ENTER
#7465625*638*00000000#
Now its Permanent Unlock ....
the codes dont work for me the phone is lock to vodaphone and
when i put in
7465625*638*00000000*00000000# it says already personalised
and when i put
#7465625*638*00000000# it say wrong password
When i put a different sim in the phone i have to put a Network Lock Code in does any one know what this code is