You may be brushing to hard. Changing to a soft bristle may help you. You also may want to look into getting products that have gum care included. You can find this in tooth paste as well as mouth wash.
As for your bad breath. It could be caused by the foods you are eating. Some foods will just cause you to have bad breath even though you are brushing and taking good care of your teeth. Try looking into that and see if that makes sense for you