My recent Unlocking experience went very well.
I originally sub,itted the online form/request over a week ago, to which I received NO RESPONSE whatsoever. I checked the IMEI online and a week later still showed as locked.
I then called AT&T on the 800# and a rep too care of the unlock, all over the phone, in less than 5 minutes!!!! Done deal. Got home and plugged in the IMEI # and it showed unlocked before I even connected it to iTunes.
I was so happy I had him unlock a 2nd line while I had him on the phone. I didn't even have to give him any IMEI #'s, just the phone number. He looked and said each was available and took care of it on the spot.
Now I'm not sure how easy it would be unlocking a phone that was not active or tied to a different phone number so I can't vouch for that.
Also, I just bought the iPhone 5 on one of our other lines at the 2year price. I'm hoping to activate it on my line (no contract) and then call to hopefully have unlocked in the same manner. We'll see. It will be purchased under my wife's line (2year renewal) but activated on mine. Hopefully it'll work based on the line it's tied to and not the line it was purchased on.
Last note/question on "unlocking" hotspot feature. Once a phone is "officially" unlocked, how does one get access to the Hotspot feature when using it on another carrier other than AT&T? I believe it is part of the carrier setting on the phone but not 100% sure. Also heard that the iP5 does NOT allow APN editing, so that may not work, period, on the new one!