Did they check your blood to see what your iron levels were? When this was happening to me, I became pretty severely anemic, and the pills and temporary fixes wouldn't stop it. They tried doing a D&C and cauterization procedures too. I had a huge fibroid tumor, although benign, wasn't responding to anything.
Keep us posted, I hope you'll feel better soon!
Take care, Ewizabeth Previously Avonex, Rebif & Copaxone RRMS ~Tysabri, 31 infusions, ended 9/09. Starting Copaxone 12/09, waiting for Cladribine to be approved in 2010.