It is illegal to ship tobacco through the Post Office. This is a message for you.
But in all seriousness, this isn't the first problem the Post Office has caused to a box they ship. I had one where it was crushed enough that you could see the cigars on the inside. Luckily the BOTL packed them well enough or they would have been done in. It looked like someone had stepped on one side of the box. The scary part is as the price rises for shipping, the quality of service seems to be going down from all I have seen.
Of course the insurance wouldn't work as it wouldn't be covered under the Post Office Rules for products covered.