Well I'm glad I didn't take your advice and cancel my order.
I got an email from apple stating that they cannot ship to a PO box and wanted to know my physical address. So I replied with my physical address. Then I checked on their website to see how my border was doing. It said action required and to call them about option 2. I called and their system is voice automated so I'm not sure how you choose option 2.
So I called apple over the weekend and they told me everything is going to be fine and the system is overloaded. My address had been updated and it takes a while for their systems to catch up.
Well I decided to give them another call this morning because I saw a thread on here that said several people were having the same issue. She told me my order was on hold and she's glad I called because I was one of the lucky ones that got a phone for the 21st.
What she did was verify that I had agreed to AT&T's terms and conditions, and that my updated physical address was correct. Then she got a senior manager to remove the blocks. Immediately my order changed to preparing for shipment.
So, call 18006762775
Give them your order number (W123456789)
Ask them to have a senior manager remove blocks