News for hackers. Stuff that matters.
Re:AT&T will unlock your iPhone for free starting tomorrow by bshep on Saturday April 07, 2012 @09:58AM (#3810876)
AFAIK the lock( or unlock ) status is stored in a special area of the baseband and should survive updates/restores.

The best people to answer this is probably someone from the Dev-Team.

Re:AT&T will unlock your iPhone for free starting tomorrow by watmough on Saturday April 07, 2012 @11:10AM (#3811053)
I believe the phone phones home to Apple to verify its unlock status, and this is only known for the store unlocked ones.

Hence the 'Successfully unlocked' message when you restore an unlocked phone.