The OU had an article on gum but I couldn’t find it. The bottom line was that many of the ways to make gum involve actual non-kosher ingredients. It’s not just not-certified but it’s actual treif. After all, how many popular brands of non-Jewish gums are kosher certified?
(I think Bazooka is becoming kosher in the US.)