Did you ever go to urologist? Although, I dont know whether it will help. I tried three urologists so far , but they cant seem to find nothing in me. Usuall procedure in this case is to prescribe broad-spectrum Antibiotics , I threw away the prescription.
The diet seems to help me also, Did you try candida treatment?