Zuesy,
Like you, I have always taken great care of my teeth, although I did have a couple of cavities. My gums tend to bleed when flossing, and I tend to have a bit of mild gingivitis, too. Lately (in the past year) I have had more tooth pain/sensitivity. From what I understand, it is common to have tooth/gum symptoms with Lyme.
I had wisdom teeth extracted about 12 years ago, and ended up with my first ever sinus infection as a result. At that time, I didn't know I had had Lyme for 4 years.