I know Samsung in general has had delay problems with their stock. In the site the black version is delayed til March I believe.
As per the order number, that is very odd. If you have an order number they should be able to find it.
Yeah I ordered the navy and it said it could take 4-5 weeks I ordered on the 14th Jan and it came in just over 3wks but it said customising up to the day before the the delivery.
Hope that helped