I never had an activation screen, it kept skipping right to the restore from back up screen every time I restored my phone. I called customer service and they had me take my sim card from my iPhone 4 and put it in the 4s. I got 3G service immediately and gave the tech my IMEI number and it started working right away. Hope this helps.
"It may take up to three minutes to activate your iPhone."
If only that were true......
Same thing I did, only I didn't call AT&T. You think its necessary to give them the device IMEI number?