I had the exact same problem.Now Ive been diagnosed with leiomyosarcoma- a very rare cancer,also a very aggressive cancer. I had a fibroid on my uterus and they took it out ,only to find that it was cancer.This all started because of a bleeding cyst on my overy that was painful.INSIST that they do a biophsy of the fibroid at the same time.the earlyer they catch it the longer you have to live. there is no cure for leiomyosarcoma.BECAUSE this cancer is so rare-there is little to no research being done on this type of cancer.May the God of your understanding be with you.