It might indicate a vitamin k or vitamin c and /or bioflavonoid deficiency. If you Google bleeding gums, you will see many links about gum disease. Do you get frequental enough dental cleanings?

http://www.drweil.com/drw/u/id/QAA337888