Fibroids and Polyps can both cause the following symptoms: Dull, aching pain in the abdomen or lower back and sometimes during intercourse. Changes in your menstrual period or bleeding at times other than menstruation.