I know exactly what you have described. It normally happens to me if I keep the cigar in my mouth and it gets really wet. Then the nicotine gets me.
There is one brand that has kicked my butt each time and that's Cu-Avana Impreso. These cigars live up to that name Impreso.
Dan