In some cases, when the floss is used, the patient notices a bad odor between the two teeth. This bad smell can be a sign of dental abscess, gum disease or some kind of food stick. Flossing every day and there is still a bad odor between the two teeth is more likely to cause tooth decay and gum disease.