Common symptoms of cysts may include pelvic pain, bloating, painful cyst and fibroid bowel movements, and irregular menstruation. Fibroids can cause similar symptoms, including pelvic pain and pressure, heavy menstrual bleeding, frequent urination, and constipation.