or dont get all complicated and use the IMEI unlock code you can get from your service provider for free just tell them its cause you may go out of the country (roaming charges) if you alreay had unlocked your phone as u said RE-lock it and then use the unlock code.
<<* and make sure its the SUBSIDY code not the PUK





