You know Alfred Dunhill invented the humidor because he nocticed that cigars in Cuba did not taste the same when they got to England. It was an inconsistency problem. In his day the technology was obviously not as advanced as it is today and it would take months for cigars to reach England and thus they would lose oils due to not being properly humidified. He came up with the adage that a cigar must be smoked in the same climate in which it was made. Thus he came up with the 70/70 formula for storing cigars and found all the proper materials to keep them properly humidified.
Do you think that the area you live in might have an effect on the way your cigars smoke. Do you live in a cold low humidity climate? Maybe this is why your having a problem, but then again who knows maybe you live in Florida.
This is the reason I refused to smoke cigars during the winter. I wasted a lot of good smokes last year standing in 30 degree weather all bundled up trying to enjoy them. A cigar is not worth wasting if the environment you have to smoke it in will not do it justice.