Use the activation link from AT&T before connecting to iTunes, then connect and you should be ready to go. I did one iPhone this way and it activated immediately. The other I attached to iTunes first, it still worked, but took about 45 minutes to activate.