Oh i had that problem too, like my gums would bleed every time I brushed my teeth , but then eventually it stopped, idk how, but it did, and yeah, hasnt happened since. I think they are certain vitamins that you can take, to strengthen your gums. I don't know about the using the toothbrush too long method, cos regardless if i used it too long or if i changed it frequently, it still bleeds. maybe u have sensitive/weak gums like i do, just take some vitamin supplements and you shall be fine. nothing to worry about. =)