if it were SIM-lock related, wouldn't the phone say "Insert Correct SIM" instead?

You have Mobile networks -> Search mode = Automatic ? Manual? tried both?

What firmware is your phone now using?


Another reason debranding should be done piecemeal by customize_update.xml instead of total flash