You are not alone! I am in the exact same position as you, expect I have already gone through the part you are facing now. I took Provera for 5 days, and it made me feel horrible. I felt sick to my stomach and had no energy. My period came on the 3rd day after stopping Provera and I had terrible cramps. This was my first time taking Provera and I hope I never have to take it again!! lol
My period has been extremely heavy since it started, which is now in it's 9th day. The clotting has been really bad. I spoke to my ob-gyn two days ago and she said that this was a typical for someone who has not had a period in many months. I understand why my period has been so heavy and that it is a good thing to have it taken care of, but I really wish it would end. I also started Ortho Tri-Cyclen this past Sunday so I don't know what part that plays in all of it. I just want to start to feel better!
I'm sorry I can't be more encouraging but I know what you are going through. I think what you are going through is normal, but if it would make you feel better, I would say have it checked. It can't hurt.

I hope things improve for you and you start to feel better soon. One thing that did help me the past few weeks has been this site. I read through many of the older posts and realized there are so many people going through simliar experiences. It just made me feel a little more comfortable about what was going on, even though it is a little scary at times.
Take care of yourself!