I have had trouble with changing addresses for apple.com AT&T iPhone orders before, and the request can be refused even depending on your payment methods. I spent at least 90 minutes on the phone with them about it last year. This year I updated my billing address to be my work address so I can just have it shipped straight there.