As far as I know, the phone companies are legally obliged to give you the unlock codes. I had a similar experience and was told by someone in the trade that they have to give you the unlock code. I forwarded the phone company I had a problem with and it was done before you could bat an eye lid