When I mentioned some symptoms to my previous doc (slow start, frequent peeing), he said "Oh, that's just the cycling -- I see it all the time."
I didn't believe him, but now I think there is some correlation -- ride more, more symptoms. I even see some changes during a ride that suggest that there is pressure on the prostate.
I don't have any pain, and am comfortable on long rides. I have a Specialized Alias saddle, which shouldn't cause any pressure, but apparently does. I'd love to see if a different saddle would make a difference, but I'm so comfortable on it that I don't want to try anything else.
Did the doc mention prostatitis? That can come and go, and I learned long ago to just ignore it.