That AT&T is actually processing the order directly? Could be actually processed through Apple instead. Unfortunately these type of errors occur during a mad rush for new products. Be patient and place the order later. You will eventually get your phone. I assure you that your life will go on even if you aren't the first person to get one.
Another great example of AT&T's poor customer service.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic