Cigars can be shipped with eggs ... and you won't know of the damage until they emerge as adults. Cigar beetles hatch from eggs that are laid on the tobacco leaves. The curing and the manufacturing process kills many of the eggs, but sometimes a few survive.
The eggs hatch into worms that eat their way out of your cigar. They emerge as small brown beetles. The eggs usually will not hatch if the temperature in the humidor stays below 75 degrees.
The only way I know to get rid of tobacco beetles is to freeze them. But don't just go popping your prize cigars in the freezer. There are steps you should follow to protect your cigars during the freezing process.
1) Place all the cigars from the affected humidor in ziplok freezer bags (double bag them if possible). Be sure to squeeze out as much air as possible before closing the bag(s).
2) Place them in the freezer for three (3) days.
3) Place them in the refrigerator for one (1) day.
4) Take them out of the refrigerator and leave them at room temperature for one (1) day (still in the bag(s).
5) Thoroughly clean out the inside of your humidor with a vacuum cleaner (a small crevice tool will allow you to get into the corners of your humidor).
6) Take them out of the bag and place them back in your humidor.
Pictures of cigar beetles to follow ...