I had the same problem a few years back when I tried a vegan diet for a few months. 2 teeth pulled, inflamed gums, plus as a bonus bad acid reflux (the 3 things could be related i guess). Going back to a normal diet made them better but did not fix it completely. A few months back I tried keto which did fix all those problems.