I placed an order with DeepDiscount on Dec 5th, which was shipped Dec 9th. And I just received it this morning. So I guess an email to customer support is in order.
Also, I have no idea if their support has changed since, but last year I had a package lost in the mail, and they promptly shipped another, without any hassle!