Worth pointing out I was on Orange, and it did it the first time. Plenty of errors came up, but it eventually said "done".
Certainly i just know that orange like to lock things really tightly if they can help it . Which is why a lot of the locked phones you see on ebay are orange