How do you know they came off back order? Where did you order from? I ordered in store at an AT&T store on 10/01/12 and was told 2-3 weeks. Still on back order. Shipping window opens up on Sunday so I am hoping it will come soon. AT&T chat representative told me 10/19-10/31 shipping dates, so I don't know which set of dates to believe.
You can check https://www.wireless.att.com/order_status/ to see if they came off back-order. It will have a "1" under that column.
I ordered from the AT&T website.