I had the same issue with my phone, and looked threw the pages of other postings and managed to find this tip about 5 or 6 pages deep. It worked for my phone so it should work for you too. Like I said I just tried it on my phone ane and can vouch for it working...
First with different carrier SIM in phone at WRONG CARD screen ENTER on the keypad
*2767*3855# (wait 10-15 seconds) phone will reboot(restart)
When phone completes reboot ENTER
*7465625*638*00000000*00000000#
NEXT ENTER
#7465625*638*00000000#
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
Well for some reason everytime I try #7465625*638*00000000# it tells me wrong password. This is really, really frustrating. I reset the phone and changed the password from 00000000 to 00000000 about 100000000 times and I still get this god dman message.
Do not be so frustrated my friend. Follw the abobe thread and you will have no problem. Of if you have problem tell me exactly what step you have problem, I will help you
As a matter of fact I was having some troubles with my phone and just got my replacement in the mail yesterday. I was hoping that with the new phone this would end but it didn't.
Its really annoying cause of the fact that I have not even set the password and then I go and set the password to 00000000 and it still does is!
Dam, it never happened like that before. Let me do a little research and get back to you, or you can go to that forum search MickeyMouse and PM him for help, he is the king of unlock samsung, I have learned a lot from him, tell him that porto35 refer you