Brief Answer:
Could be painful bladder syndrome or interstitial cystitis.

Detailed Answer:
Hello dear,
Thanks for choosing HealthcareMagic for your query.
Have gone through your details and i appreciate your concerns.
As you have already been investigated thoroughly for pelvic inflammatory disease,STD and UTI the only common possibility which matches the description given by you is that it can be interstitial cystitis.
World health organisation defines IC as -"A chronic bladder problem associated with a feeling of pain and pressure in and around the bladder area and pelvis. This pain characterstically mimics lower urinary tract symptoms and usually lasts for more than 6 weeks,with all investigations turning up to be normal.
XXXXXXX says-
"Intetrstitial cystitis involves chronic inflammation of the bladder muscle layers, which produces symptoms of severe pelvic and abdominal pain and pressure along with frequent urination with increased urgency to urinate."

Unfortunately there are no tests that can be used to make a definitive diagnosis of IC. Therefore, many cases of IC go undiagnosed. Because IC shares many of the same symptoms of other bladder disorders it is a diagnosis of exclusion.

The following conditions need to be excluded before diagnosing a patient as having interstitial cystitis.
1)urinary tract infections
2)bladder cancer
3)endometriosis

So initially i would recommend you few tests like-
CT scan of urinary bladder.
USG abdomen to rule out endometriosis.
Urine cytology is a test to look for abnormal cells in your urine.Blood clots in urine can be caused by a variety of medical concerns.Inflammation of the bladder or the urethra, kidney and bladder diseases are among the commonest causes ,Hence a CT should be done asap.

Unfortunately here is no cure or definitive treatment for IC. A combination therapy is usually given for symptomatic relief.
Howeverthere no need to panic right now.
Please discuss the possibilities in person with a General surgeon or Nephrologist.

Till the tests are done refrain yourself from taking spicy food,coffee,smoking etc.

Please attach the details of investigations done on you by your gynecologist.
For symptomatic relief from pain take OTC anti inflammatory for time being like ibuprofen.

Follow up with details.
A detailed in person physical examination should be done by at least a general surgeon also.
Wish you great luck dear.
Thanks.

---

Brief Answer:
Follow up answer.

Detailed Answer:
Hi again XXXXXXX

Coffee is a stimulant and stimulates the nervius system which causes spasms inalready inflammed muscles.Si its better to avoid any stimulant.

See if it is cystitis then there is inflammtion of muscles in urinary bladder so i don't think cramberry would help any thing acidic would irritate the musosal layer and would increase pain and other symptoms
.Frankly speaking our first target right now should be to reach exact diagnosis.Once we get the diagnosis we can treat it.

You should see a nephrologist.There is no use of going back to gyne better way ids to go back to GP and ask him for a referrel to nephrologist.You can discuss the above mentioned details to convince him/her.

Hope i answered your query well.
Fell free to follow up and remain in touch.

I wish you a quick recovery.

---