There's a possibility it was delivered and someone walked off with it. All my packages are just sitting on my doorstep whenever I order anything, sometimes for hours in plain view on a fairly busy street. I would opt into the signing for the package. If it says it was delivered they'll probably be covered on their end legally.
Also, in the past several years, packages look like the samsonite gorilla works in the shipping department. Torn and taped back up, or squashed and raining pieces. :evil: