I agree with @CoachDread about the coffee. But I also believe the cigarettes could be adding to the dampening. How soon after a cigarette are you smoking the cigar? I find that if I don't cleanse my palate between a cigar & cigarette the taste of the cigar is muted/muttled.
I will do some lemon water or sparkling water before I move on to the cigar.