Having Hard Time Urinating At Certain Times of the Month!

I have had several bladder infections in the last year or two. Finally I got them to go away. Until about 2 weeks ago.. I started feeling like I had one again. I started taking the herb uva ursi cuz it seemed to help me last time but it didnt' do much this time. I went to the doc and he said my tests were clear. This was quite upsetting! He put me on an antibiotic anyway and I am doing much better. First... Does anyone know if uva ursi screws up your test results... Making it look like you dont have an infection when you do?

Also, the other major problem I have is not being able to urinate. I notice this most at the time of month that I am ovulating or when I have held it for a while and then finally go to the bathroom. Talk abouty a weird feeling!! My bladder is so full it feels like it will explode yet I cannot go. I hate it! Has anyone here ever had these symptoms? I am wondering if I have an ovarian cyst or something that is pressing on my bladder especially at certain times of the month. My doc suggested a urologist and I think I do need to see one but I wonder if seeing an gyn first is the best step.

Thanks for any help in advance. It is amazing the trouble these bladders can cause!!! It is nice to know I am not alone in these things!
Jen