Recurrent fibroids can present similar symptoms to the original fibroids, including heavy menstrual bleeding, pelvic pain, frequent urination, and difficulties with fertility. Sometimes, the symptoms may be less severe or more pronounced depending on the size and location of the new fibroids.