text: Symptoms can include abnormal vaginal bleeding or a significant unexplained change in your menstrual cycle, bleeding when something comes in contact with the cervix, such as during sexual intercourse or insertion of a diaphragm, pain during sexual intercourse, and abnormal vaginal discharge containing mucus that may be tinged with blood.  As it progresses, symptoms can include anemia because of abnormal vaginal bleeding, ongoing pelvic, leg, or back pain, urinary problems because of blockage of a kidney or ureter, leakage of urine or fecal content into the vagina because an abnormal opening has developed between the vagina and the bladder or rectum, and weight loss.