I sincerely hope the taste comes back to you.
It has no for me. As you, I can taste all the foods, smell the flowers, but cigars, very limited.
I went through a bad round of sinus infections in 2010 and that completely ruined my cigar smoking experience. For about 3 years, no matter what cigar I had, it was misery. I do not take any meds. I occasionally, once a month, use a decongestant spray when my sinuses get stuffy. I am finally able to enjoy a woody flavored cigar, but have no sense for sweet, creamy, honey or anything like that. I use to love tasting the cherry flavor on some RyJs, now nothing.
Only cigar that I find 100% enjoyable, believe it or not, is the Padron. The Padron profile apparently agrees with me, however, I am not sure what the true profile of Padron really is since I never had one prior to my sinus issues. All the rest, a crap shoot.
I am sure your predicament is not as bad as mine and I hope you get back to normal soon.