Did you visit the AT&T activation web page and go through the process there, prior to plugging the phone into iTunes. My girlfriend plugged hers in first, and then when to the site. It took forever to activate hers. I went to the site first, activated the number with the new SIM and then plugged the phone in. It took seconds to activate.