Braces, bleeding gums?
It could be that you are brushing to hard. Some times people brush harder when they get their braces because they want to make sure they are cleaning them of any food particles. If you see that you are brushing harder then you use to try going back to your normal brushing.