I have also been using Kingsford for years and years without that happening. I usually stock up (400 lbs.) once a year when it goes on sale.
I do know that a number of members here seem to be more sensitive and, as a result, do not use KBB. So, I also think trying a few other brands (i.e., Royal Oak, Stubbs, etc.) or maybe shifting to lump.
Find what works for you and your family.
BD