You need to floss correctly. You can't just pull the floss down onto the gum in between the tooth. You need to glide down the side of the tooth, get a little bit underneath the gum, and use a circular motion, and then lift up from between the two, which frankly is a lot easier if your teeth aren't very very close together.