I had pain in my overies and pain in my vaginal area. I urinated a lot also. I went in and had a ultrasound done to look for cysts on my overies. It turned out I had a huge 8 cm cyst and they had to do a hystorectomy. I would suggest going in and having them check again, sometimes they don't appear right away and take time to grow. I had pelvic pain and pain on my right side as well,painful periods and sometimes very long ones as well. Your health is nothing to mess with and do whatever you have to in order to get the answers you need. If one doctor doesn't find anything, try another until you get a diagnosis. Good Luck...
Does the frequent urination get worse during the days right before AF arrives? It could be endometriosis.