I ran into this problem when I first started smoking cigars, but it has pretty much disappeared from my smoking experience.

Try munching some Tums or Rolaids 15 or 20 minutes before you smoke...preventative medicine.