According to an Apple genius... If AT&T unlocked your phone and you get it replaced for whatever reason then you have to call AT&T to get your replacement unlocked... He said that geniuses have no way to tell whether AT&T has unlocked an iPhone or not...