I am also relatively new to the forum, although suffering for 6 months now. I have found endless high quality stuff in the forum, and the most relevant and promising direction I found here was regarding the book "A Headache in the Pelvis" from Wise & Anderson.
STRONGLY SUGGEST YOU BUY IT - first priority - you can find it at amazon or at their site. Their main focus is about non-bacterial prostatitis (or its more accurate name - Chronic Pelvic Pain Syndrome), which sometimes can follow an bacterial prostatitis, or start by itself as non-bacterial.
If you stop seeing signs of infection, then that would be a likely direction.
I have most of the symptoms you are describing but never had any sign of infection in any tests. I might have had one in the beginning because I had a strange case of 40c fever and pain for 1-2 days, about one month before all the constant symptoms showed up (penis pain, rectum pain, changing almost every day, worsened by sitting and stress etc...), but now it is too late to know, and in fact, it probably does not matter how it started.
Those signs of pain, never terrible but bad enough to make you miserable, and to limit your activity, coming and going away without clear reason, changing spot every few days, etc... are typical of CPPS.
As webslave mentioned, AVOID any exercise involving pelvic contraction. This will not help, and can make things worse (fortunately, this will be temporary).
Meanwhile, you should have a look at the site of Wise & Anderson - http://www.pelvicpainhelp.com. They list the possible symptoms of chronic prostatitis / chronic pelvic pain syndrome (you can check for yourself if this relates to you), they explain the mechanisms of chronic prostatitis / chronic pelvic pain syndrome (trigger points in muscles of the pelvis and attached to the pelvis, perpetuated by stress), and the method how to treat (the "Wise-Anderson Protocol"). This protocol can be learned at their clinic, but many many chronic prostatitis / chronic pelvic pain syndrome sufferers have been able to do it without going to the clinic. From there you can follow and further understand trigger points. A good site about trigger points is: http://saveyourself.ca/tutorials/trigger-points.
It is very important to understand the "concept" of the problem, and the book is very helpful. Unless you "conceptualize" it, you will be running in endless directions, wasting a lot of money, be very anxious (which worsens your actual physical pain), and even start to be depressed.
It took me 6 months to reach that point of fully understand what is going on with me. Hope it will take less for you
Good luck.
George
