Julieann,
I have experienced the same problems with sugar free gum. In fact, I have had that problem with sugar free candies and etc. I'm not aware of any sugar free gum without Sorbitol. I will keep my eyes open for you! I have a feeling if you search in the "Natural Foods" section at the grocery store, (or Whole Foods and Trader Joe's) they may have gum made without Sorbitol. It's worth a shot. Good luck in your search. I will keep you posted if I find anything:)
Ashley