[MarkWaldorf]

My gums used to bleed too and I was told it was because I didn't brush properly (I was younger at the time). I was told if it kept happening it could lead to gum disease.

I don't know what to tell you to help it because it stopped for me now, but like Iceman said if it keeps happening just go and see a dentist for the right course of action.