It is probably because you have gum disease, or you are flossing against the teeth and gums harder than you should be.