Thanks, I don't understand why different Apple employees are giving different opinions. Not good!
Misinformed employees........anyhow....
Do a factory reset via iTunes, and after its reset you should see the "grats your iPhone is unlocked" message.
You can also try this website :http://iphoneimei.info/
That website never works on my iPhone but it works on my MBP fyi......