Remove SIM-lock patch generator

[simox]

Is it possible it is unlocked but still says Locked?

Yes, and it is a normal behaviour, because the SIM locks in GDFS are still locked, we 'just' cheat modifying the MAIN firmware.
To check if the phone is unlocked, try another SIM card. Also you can check in service ( >*<<*<*) menu, then Service Info then SIM Lock. Here all the padlock should be open.