R.R.
I did experience it all in my 30's, and while not right away after a couple of years they eventually did find a large fibroid tumor and cysts on both my ovaries. It was too far advanced to treat with medication and unfortunately in my case it all led to massive bleeding for over 2 months and I wound up nearly hemorrhaging to death and requiring an emergency hysterectomy at 38.
As you are developing new symptoms it's not going away so I would advise you continue to seek answers, and ask about an ultrasound to see what may be the problem, this was how they found mine. {{HUGS}}