Yeah, many of the sweeteners ending in tol (malitol, sorbitol, etc.) can definitely have a disruptive effect down under (my kid ate a whole package of candy, and found out once).
I used it last time because we have it on hand in the pantry, but I will look into the other options for sure.