This has happened to me with NM. But the good thing is that their CS *usually* does a good job of resolving the situation and offering you some type of consolation. I recently ordered a pair of CL shoes and they arrived without the original brown CL box, they came in a plain white box. I called and complained and they took 10% off my order. I don't particularly care about the box, but if I ever decide to sell the shoes, I am sure that the 2nd buyer would want the original box. Definetly call and complain and demand some type of discount for your troubles - I would even go as far as to say that you were planning on giving them as a gift and now you can't, and all the trouble you had to go through.....