I suffered pelvic pain around two years ago. I went to my doctor with complaints about it, & read their note later which spoke about upper abdominal pain (note: not seen at Mayo Clinic). So I felt like a goner too, how could there be such disconnect(?). Even though I was actively experiencing pelvic pain while a pelvic ultrasound was being performed the radiologist was unable to pinpoint the source. I am still kicking! The pain eventually went away.

I wondered if you have had a recent urine culture and sensitivity lab test? My father suffered interstitial cystitis and he told me you need a culture and sensitivity to detect it. The black sediment you mentioned makes me think that a urine strainer (Urology staff might provide) may be helpful to check for small stones.

I passed what is called frank blood when was much younger. I went to a highly rated Urologist (It took four surgeons to take over his practice when he retired, which he soon came out of and taught for years!). His findings were negative and nothing sinister ever materialized. I remember this doctor, in answer to my question about taking supplements like vitamins telling me "You can take what you want just take lots of water with them." So that is my advice to you is drink lots of water while you await your test.