I had a similar experience recently. My go beverage with my evening cigar had become coffee and it always paired very well. Then I noticed that ALL of my sticks were tasting exactly the same, and not very good. I tried resting my palate a few days and still the same thing happened. Then I switched to Scotch and all the flavors were back. I don't know why, but the coffee was completely dampening my palate (even though it never had before). I'll give a few weeks and then try coffee with my cigar again and see if the problem is solved. But for now, the switch to a different beverage with my cigar seems to have worked.