I've always considered Larabars - basically, dried fruit and nut bars - to be borderline paleo, so about a month ago I started eating about one per day from my store when time got too short to cook for a while.  I expected to have some problems with weight gain or bloating, but didn't notice much, so I kept eating them.

Then last week, I had a dental checkup.  I wasn't even sure that I wanted to go, as the previous checkup six months before had shown me in fine shape despite only brushing a couple times a week, which the dentist was amazed about.

It was fortunate that I went.  The hygeinist said I had stage one peridontitis - the mildest stage, though more severe than gingivitis - and said I needed to floss at least once per day, and preferably several times.  When I put this together with warnings about dried fruit being terrible for the teeth at the gumline, I concluded the issue was the Larabars.  I've sworn off them, and I've gotten the recommended toothpaste that is supposed to help with gum disease.  I may cut back on the chocolate as well - my current brand is 86% Ghirardelli - though the dentist says chocolate isn't as bad.

I had had a little bit of bleeding while brushing teeth even before going to the dentist, but I didn't make the connection, instead assuming it was a vitamin C issue.  Now I know better.