My order is the same... although I never got an order confirmation because the website broke after submitting my CC info (this happened to me twice, and I got one order cancelled notice.) I placed the order at around 7am EST on the 15th. I didn't see anything on-line in order status until this morning, and it listed everything as back ordered. Looking at it now, nothing is listed as backordered, so I assume that means they put me in the queue for the phones on the 24th. Hopefully that's not wishful thinking.
I think the reason it says 06/16 is because one of the AT&T elves had to enter the orders either by hand or from a log file.