Yes, I floss a couple times a day. I think there's a few possibilities -- like you say folate deficiency, which I know I have, is probably a biggie. Also vitamin C. I don't take very much at all, but am going to increase it as soon as I can get more, hopefully tomorrow. (I do get some in the adrenal supplement.)
Scurvy is a disease caused by a deficiency of vitamin C. It results in symptoms such as bleeding gums, bruising, and poor wound healing. These manifestations are actually due to a deficiency of collagen, because vitamin C is needed to synthesize collagen. It converts proline into hydroxy proline.33 Collagen, along with minerals are needed for the creation and healing of bone. It is also integral to cartilage formation and repair, along with GAGs.
http://www.townsendletter.com/FebMarch2005/broth0205.htm
http://www.townsendletter.com/FebMarch2005/broth0205.htm