By messing with part of the fructose transport mechanisms sugar alcohols are messing with the microbiome so likely would have stood out. There is a reason at least here there are labels warning of too much consumption.
I could see how this would relate to sugar cravings. Or sweet craving. More and more of a certain kind of bacteria lines the gut and grows better in it's main food supply. So what breaks these NNSs down?