What now? Both PIN and PUK are locked. Help ASAP.

I am trying to connect an arduino yun to a gsm shield.
When i try and test it with a "SendSMS" program. I See:
SMS Messages Sender

And it says that way.

I tried to diagnose the problem with the "Pin Management" program and recieved the results in serial monitor:
Change PIN example

PIN & PUK locked. Use PIN2/PUK2 in a mobile phone.

What do i need to do to send a simple text message?
What do i do now?
Help ASAP would be appreciated.

EDIT:
Also tried "TestModem" program:
Results show as followed:
Starting modem test...

And then it says there... It's frozen.

Help?

PinManagement example has a bug. Surely, your SIM isn't locked.

Activate debug mode replacing line GSM gsmAccess; with GSM gsmAccess(true); and see AT commands to look where sketch stops.