I had that issue even though I did not have a sim lock on. You have to do the secure erase option. (If you want to interrupt, that is up to you as this will take a couple of hours!)