Daniel, I understand your frustration, and I agree that taking 5 business days to ship an order of stocked merchandise is not generally acceptable for a mail-order business.
As I mentioned above, I placed an order after you (not international delivery, so there is that difference), I got the shipping number the next morning, and I got the box two days later.
When I got the box, there was a mistake--something had been sent in a smaller size than I ordered. I immediately picked up the phone, my call was answered on the second (I think) ring, I explained the situation, he assured me he would immediately send out the correct item and the call was over in less than a minute with no hassle. Within an hour I got an email with another tracking number. (I am by the way perfectly satisfied by this experience--mistakes happen, it was immediately fixed at no cost to me, and at the end of the day, I actually am going to walk away with some extra tobacco).
What I'm wondering is what is the most plausible way of reconciling your experience with my experience (given that both experiences were at the same time)?
This is pure speculation, but the most plausible explanation I can come up with (why a company that was so responsive in the case of my order, and so slow in yours) is that some of the inventory was bad (e.g., when they went to fill your order some tins they had were dented and unsealed, or maybe some bulk had started to mold, so they held off fulfilling your order until they could get new stock). Again, this is pure speculation; I actually have no idea. But that brings me to my point:
I do think the most charitable thing to do at this point--if you are deeply dissatisfied with the service, and I can understand why you would be--is to contact the company directly and ask point blank for an explanation of the delay.