Potentially bad service?

I placed an order on DisneyStore.com on January 1st. I have ordered from this site before, no problem whatsoever. I received and email on the 3rd saying my order is on the way and gave me a link to track my package. I clicked on the link and at that time there was no info. Clicked the next day and see that a shipping label has been created and when the shipment arrives at their facility the tracking status will be updated. We are now on January 9th and the website says the SAME thing. So, I decide to call the Customer Service number. I enter in my tracking number and it says basically the same thing, but this time explaining that a label was created but UPS has not received the package and to contact the shipper. (This was all automated. I called to late to get a representative.) The website I ordered from says the order has shipped and the order is now closed. This is getting frustrating and I'm also getting nervous. Part of my order is a gift for a baby shower next week, I anticipated having my order by now and I'm afraid that it is lost for good and that neither UPS or DisneyStore.com is going to do anything about it and will send me on some runaround between the two.