For the record, I've been checking since I read others having this problem. The warning did not show until yesterday. If you preordered, especially immidiately after it was available, check and see. LURKERS COME OUT AND POST. I think it will bring peace of mind to many if we know what's happening to them all.
Also, for me to see that message I had to go all the way down into the most detailed level of my order status. It didn't show on the page where it summarizes all of my outstanding orders, or on the first level page where it summarizes just this order (on that one it just says no shipping estimate is available) -- I had to dig all the way into the order details of the specific order to see the message.