Abnormal frequent urination and pelvic pain

[DJP1986]

I've been experiencing frequent urinating / urgency in urinating for the past week. There's only been a few times where I have felt like I am going to go in my pants, and usually it's when I wake up in the morning. I had two urine samples done, which showed no signs of UTI or other infections, but they did have traces of blood. I did also have an x-ray and CT scan done as they searched for kidney stones, but nothing was found there except for inflammation. I have soreness in my pelvic region  and sometimes I feel pain going to even my testicles. The soreness / pain is less frequent and severe than it has been, but it's still there. I've been experiencing difficulty passing normal bowel movements as well. I am only 29, and my docs think I'm crazy for thinking this could be prostate related. I was instructed to simply try holding in my urine, and tolerating a full bladder when I can, however I am worried I may damage the nerves for my bladder and ruin my ability to tell when I need to go urinate. Is it possible this is prostate related? Is it possible I did pass a kidney stone? If so, how long does recovery normally take? I have been really stressed and worried about my body, can anxiety be causing any of this?