Well, I'm going to be getting an ultra sound of my pelvis. I have a history of Ovarian Cysts, and Uterine Cancer runs in my family, and seeing as the PAIN is focused in the right side of my womb where there is NOTHING has both me and my Doctor worried. There is no ovary or tube on the right side, yet all the pain is focused there. And the last time I had a cyst I had the same symptoms. The day before my period I am sick as a dog with nausea, the next day I am flat out in pain. For the past 3 periods it's the same thing, and getting progressively worse, so better safe than sorry and get an ultrasound and see if there are any masses in there.
*fingers crossed it's just a benign cyst causing the woes*