When I try the process again, I have to start from the beginning, re-entering the same information. Apparently only AT&T customers are experiencing this issue. Perhaps AT&T should compensate new iPhone 4s users for loss of use.
From the 4+ hours trying to order the phone from Apple's website, the Apple Store iPhone app, the Apple 800 number, the AT&T website, and AT&T customers service, to incorrect order confirmation, this whole process has been mind numbing. I actually received confirmation for an order that I didn't place, and I had all of the other person's contact information, including partial credit card info. I easily could have changed the delivery address to my house, but instead I notified Apple. Still, this experience is far better than any experience I ever had trying to contact Microsoft, so I'll let Apple slide.
