Provera is rough, at least on me it was. I had kind of a similar thing but not sure if it were for the same reasons. Provera made me bleed profusely. I also had polyps removed but I forgot which I had first. I would be concerned and talk to doc like the other lady said on here. You shouldn’t have pains shooting down your legs. I only took provera once.

Back in the fall of 2013 I started bleeding and couldn't stop. Was put on birthcontrol to stop the bleeding. Formed a blood clot.I ended up woth 3 bloodclots in my lungs. Was very scary. Was on blood thinners but was scary because the bleeding began again. Had a DNC. Turned out to be endometrial cancer. Had a hysterectomy at 38 years old. Sorry to scare you but take things seriously and speak up for yourself