Sore Gums Causes. Brushing too hard, improper flossing techniques, infection, or gum disease can cause sore and sensitive gums. Other causes unrelated to oral hygiene could include a Vitamin K deficiency, hormonal changes during pregnancy, leukemia or blood disorders.