Just go to your service providers store and talk to them they know! O_O
Same thing happened to me drove me crazy and I called Optus with my home phone and asked about PUK codes, they told me my PUK code and my phone worked and they were very help full the guy also repeated it about 5 times while I was trying to put it in and then decided to writing it down.