If you call 1-866-391-0749 and enter your order number, 99.9% chance it says "your order has been processed and is stored at our warehouse awaiting pre-order shipment date. So technically, they're ready for shipment, but can't be shipped yet.
I just tried and was told any order placed through AT&T's Premier Online Store cannot be checked using this number. Going to the Premier site shows no order pending and no charges to credit card.